/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:29:07,858 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:29:07,949 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:29:07,954 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:29:07,954 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:29:07,983 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:29:07,983 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:29:07,984 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:29:07,984 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:29:07,988 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:29:07,988 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:29:07,989 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:29:07,990 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:29:07,991 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:29:07,991 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:29:07,992 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:29:07,992 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:29:07,992 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:29:07,992 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:29:07,993 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:29:07,993 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:29:07,993 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:29:07,994 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:29:07,994 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:29:07,994 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:29:07,994 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:29:07,994 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:29:07,995 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:29:07,995 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:29:07,995 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:29:07,996 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:29:07,996 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:29:07,996 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:29:07,997 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:29:07,997 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:29:07,997 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:29:07,997 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:29:07,997 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:29:07,998 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:29:07,998 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:29:07,998 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:29:07,998 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:29:07,998 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:29:07,999 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:29:07,999 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:29:07,999 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:29:07,999 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:29:08,242 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:29:08,263 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:29:08,266 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:29:08,267 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:29:08,267 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:29:08,269 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c [2023-12-16 17:29:09,497 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:29:09,819 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:29:09,820 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c [2023-12-16 17:29:09,840 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db5dcfaf1/3f08670ef728454d8874111eba9f8af4/FLAG74e8a01b0 [2023-12-16 17:29:09,855 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db5dcfaf1/3f08670ef728454d8874111eba9f8af4 [2023-12-16 17:29:09,857 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:29:09,858 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:29:09,860 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:29:09,860 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:29:09,864 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:29:09,865 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:29:09" (1/1) ... [2023-12-16 17:29:09,865 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6161bbf3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:09, skipping insertion in model container [2023-12-16 17:29:09,866 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:29:09" (1/1) ... [2023-12-16 17:29:09,938 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:29:10,490 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c[58327,58340] [2023-12-16 17:29:10,511 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:29:10,540 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:29:10,557 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:29:10,671 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c[58327,58340] [2023-12-16 17:29:10,676 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:29:10,682 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:29:10,691 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [208] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [238] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [540] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [906] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1978] [2023-12-16 17:29:10,693 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2337] [2023-12-16 17:29:10,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2734] [2023-12-16 17:29:10,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2743] [2023-12-16 17:29:10,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2778] [2023-12-16 17:29:10,694 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2994] [2023-12-16 17:29:10,766 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec1_product30.cil.c[58327,58340] [2023-12-16 17:29:10,774 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:29:10,820 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:29:10,821 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10 WrapperNode [2023-12-16 17:29:10,821 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:29:10,822 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:29:10,822 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:29:10,822 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:29:10,828 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,862 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,915 INFO L138 Inliner]: procedures = 133, calls = 204, calls flagged for inlining = 60, calls inlined = 50, statements flattened = 857 [2023-12-16 17:29:10,916 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:29:10,916 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:29:10,916 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:29:10,917 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:29:10,927 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,927 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,934 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,973 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:29:10,973 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,988 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:10,996 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:11,000 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:11,004 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:11,011 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:29:11,012 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:29:11,012 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:29:11,012 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:29:11,013 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (1/1) ... [2023-12-16 17:29:11,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:29:11,030 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:29:11,054 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:29:11,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:29:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:29:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:29:11,115 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:29:11,115 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:29:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:29:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:29:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:29:11,116 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:29:11,116 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:29:11,117 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:29:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:29:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:29:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:29:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:29:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:29:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:29:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:29:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:29:11,119 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:29:11,119 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:29:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:29:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:29:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:29:11,120 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:29:11,120 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:29:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:29:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:29:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:29:11,121 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:29:11,121 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:29:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:29:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:29:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:29:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:29:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:29:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:29:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:29:11,122 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:29:11,122 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:29:11,123 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:29:11,123 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:29:11,339 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:29:11,341 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:29:12,182 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:29:12,275 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:29:12,275 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:29:12,276 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:29:12 BoogieIcfgContainer [2023-12-16 17:29:12,276 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:29:12,278 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:29:12,278 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:29:12,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:29:12,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:29:09" (1/3) ... [2023-12-16 17:29:12,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c299207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:29:12, skipping insertion in model container [2023-12-16 17:29:12,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:29:10" (2/3) ... [2023-12-16 17:29:12,283 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5c299207 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:29:12, skipping insertion in model container [2023-12-16 17:29:12,283 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:29:12" (3/3) ... [2023-12-16 17:29:12,285 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec1_product30.cil.c [2023-12-16 17:29:12,300 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:29:12,300 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:29:12,364 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:29:12,371 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2d531c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:29:12,371 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:29:12,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 320 states, 242 states have (on average 1.5743801652892562) internal successors, (381), 246 states have internal predecessors, (381), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) [2023-12-16 17:29:12,393 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 17:29:12,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:12,394 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:12,395 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:12,399 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:12,399 INFO L85 PathProgramCache]: Analyzing trace with hash -392236607, now seen corresponding path program 1 times [2023-12-16 17:29:12,410 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:12,411 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [162595141] [2023-12-16 17:29:12,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:12,411 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:12,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:12,479 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:12,482 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:29:12,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:12,824 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:29:12,831 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:12,866 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 17:29:12,866 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:12,867 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:12,867 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [162595141] [2023-12-16 17:29:12,867 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [162595141] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:12,868 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:12,868 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:29:12,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766224686] [2023-12-16 17:29:12,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:12,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:29:12,873 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:12,908 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:29:12,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:29:12,913 INFO L87 Difference]: Start difference. First operand has 320 states, 242 states have (on average 1.5743801652892562) internal successors, (381), 246 states have internal predecessors, (381), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (53), 53 states have call predecessors, (53), 53 states have call successors, (53) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:13,039 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:13,039 INFO L93 Difference]: Finished difference Result 495 states and 737 transitions. [2023-12-16 17:29:13,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:29:13,052 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 95 [2023-12-16 17:29:13,052 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:13,067 INFO L225 Difference]: With dead ends: 495 [2023-12-16 17:29:13,067 INFO L226 Difference]: Without dead ends: 317 [2023-12-16 17:29:13,075 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 94 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:29:13,079 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 470 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:13,080 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 470 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:13,099 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 317 states. [2023-12-16 17:29:13,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 317 to 317. [2023-12-16 17:29:13,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 317 states, 240 states have (on average 1.5583333333333333) internal successors, (374), 243 states have internal predecessors, (374), 53 states have call successors, (53), 23 states have call predecessors, (53), 23 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2023-12-16 17:29:13,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 317 states to 317 states and 479 transitions. [2023-12-16 17:29:13,171 INFO L78 Accepts]: Start accepts. Automaton has 317 states and 479 transitions. Word has length 95 [2023-12-16 17:29:13,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:13,172 INFO L495 AbstractCegarLoop]: Abstraction has 317 states and 479 transitions. [2023-12-16 17:29:13,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:13,172 INFO L276 IsEmpty]: Start isEmpty. Operand 317 states and 479 transitions. [2023-12-16 17:29:13,183 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 17:29:13,184 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:13,184 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:13,200 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:13,392 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:13,393 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:13,393 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:13,393 INFO L85 PathProgramCache]: Analyzing trace with hash 122970567, now seen corresponding path program 1 times [2023-12-16 17:29:13,394 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:13,394 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2054089860] [2023-12-16 17:29:13,394 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:13,395 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:13,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:13,396 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:13,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:29:13,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:13,695 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:29:13,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:13,827 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:29:13,827 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:13,828 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:13,828 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2054089860] [2023-12-16 17:29:13,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2054089860] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:13,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:13,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:13,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [757063144] [2023-12-16 17:29:13,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:13,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:13,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:13,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:13,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:13,831 INFO L87 Difference]: Start difference. First operand 317 states and 479 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:13,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:13,991 INFO L93 Difference]: Finished difference Result 629 states and 952 transitions. [2023-12-16 17:29:13,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:13,992 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 96 [2023-12-16 17:29:13,992 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:14,000 INFO L225 Difference]: With dead ends: 629 [2023-12-16 17:29:14,001 INFO L226 Difference]: Without dead ends: 319 [2023-12-16 17:29:14,002 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:14,004 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 8 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:14,004 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1821 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:14,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 319 states. [2023-12-16 17:29:14,016 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 319 to 319. [2023-12-16 17:29:14,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 319 states, 241 states have (on average 1.5560165975103735) internal successors, (375), 245 states have internal predecessors, (375), 53 states have call successors, (53), 23 states have call predecessors, (53), 24 states have return successors, (54), 52 states have call predecessors, (54), 52 states have call successors, (54) [2023-12-16 17:29:14,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 319 states to 319 states and 482 transitions. [2023-12-16 17:29:14,020 INFO L78 Accepts]: Start accepts. Automaton has 319 states and 482 transitions. Word has length 96 [2023-12-16 17:29:14,020 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:14,020 INFO L495 AbstractCegarLoop]: Abstraction has 319 states and 482 transitions. [2023-12-16 17:29:14,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:14,021 INFO L276 IsEmpty]: Start isEmpty. Operand 319 states and 482 transitions. [2023-12-16 17:29:14,022 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-16 17:29:14,023 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:14,023 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:14,032 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:14,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:14,230 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:14,230 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:14,230 INFO L85 PathProgramCache]: Analyzing trace with hash 825207177, now seen corresponding path program 1 times [2023-12-16 17:29:14,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:14,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1061495359] [2023-12-16 17:29:14,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:14,232 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:14,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:14,233 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:14,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:29:14,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:14,501 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:29:14,506 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:14,550 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:29:14,551 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:14,551 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:14,553 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1061495359] [2023-12-16 17:29:14,553 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1061495359] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:14,553 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:14,554 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:14,554 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1794792244] [2023-12-16 17:29:14,554 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:14,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:14,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:14,555 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:14,555 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:14,556 INFO L87 Difference]: Start difference. First operand 319 states and 482 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:14,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:14,710 INFO L93 Difference]: Finished difference Result 631 states and 956 transitions. [2023-12-16 17:29:14,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:14,711 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 97 [2023-12-16 17:29:14,712 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:14,714 INFO L225 Difference]: With dead ends: 631 [2023-12-16 17:29:14,714 INFO L226 Difference]: Without dead ends: 321 [2023-12-16 17:29:14,716 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:14,718 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 8 mSDsluCounter, 1351 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1807 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:14,719 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1807 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:14,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-12-16 17:29:14,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2023-12-16 17:29:14,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 242 states have (on average 1.5537190082644627) internal successors, (376), 247 states have internal predecessors, (376), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2023-12-16 17:29:14,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 487 transitions. [2023-12-16 17:29:14,746 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 487 transitions. Word has length 97 [2023-12-16 17:29:14,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:14,746 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 487 transitions. [2023-12-16 17:29:14,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:14,747 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 487 transitions. [2023-12-16 17:29:14,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 17:29:14,753 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:14,754 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:14,767 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:14,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:14,962 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:14,962 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:14,962 INFO L85 PathProgramCache]: Analyzing trace with hash -348317178, now seen corresponding path program 1 times [2023-12-16 17:29:14,963 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:14,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2145381482] [2023-12-16 17:29:14,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:14,963 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:14,963 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:14,965 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:14,970 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:29:15,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:15,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:29:15,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:15,272 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:29:15,272 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:15,272 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:15,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2145381482] [2023-12-16 17:29:15,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2145381482] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:15,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:15,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:15,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750080808] [2023-12-16 17:29:15,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:15,277 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:15,278 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:15,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:15,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:15,279 INFO L87 Difference]: Start difference. First operand 321 states and 487 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:15,397 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:15,397 INFO L93 Difference]: Finished difference Result 623 states and 946 transitions. [2023-12-16 17:29:15,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:15,398 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2023-12-16 17:29:15,399 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:15,402 INFO L225 Difference]: With dead ends: 623 [2023-12-16 17:29:15,402 INFO L226 Difference]: Without dead ends: 321 [2023-12-16 17:29:15,409 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:15,414 INFO L413 NwaCegarLoop]: 458 mSDtfsCounter, 8 mSDsluCounter, 1363 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1821 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:15,414 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1821 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:15,415 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321 states. [2023-12-16 17:29:15,423 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321 to 321. [2023-12-16 17:29:15,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 321 states, 242 states have (on average 1.5537190082644627) internal successors, (376), 247 states have internal predecessors, (376), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (57), 52 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-16 17:29:15,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 321 states to 321 states and 486 transitions. [2023-12-16 17:29:15,428 INFO L78 Accepts]: Start accepts. Automaton has 321 states and 486 transitions. Word has length 98 [2023-12-16 17:29:15,429 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:15,429 INFO L495 AbstractCegarLoop]: Abstraction has 321 states and 486 transitions. [2023-12-16 17:29:15,429 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:15,429 INFO L276 IsEmpty]: Start isEmpty. Operand 321 states and 486 transitions. [2023-12-16 17:29:15,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 17:29:15,430 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:15,431 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:15,440 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:15,637 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:15,637 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:15,638 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:15,638 INFO L85 PathProgramCache]: Analyzing trace with hash 2012909546, now seen corresponding path program 2 times [2023-12-16 17:29:15,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:15,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1547113658] [2023-12-16 17:29:15,639 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:29:15,639 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:15,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:15,640 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:15,643 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:29:15,837 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:29:15,837 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:29:15,844 INFO L262 TraceCheckSpWp]: Trace formula consists of 324 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:15,847 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:15,858 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:29:15,858 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:15,859 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:15,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1547113658] [2023-12-16 17:29:15,859 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1547113658] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:15,859 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:15,859 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:15,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263876103] [2023-12-16 17:29:15,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:15,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:15,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:15,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:15,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:15,861 INFO L87 Difference]: Start difference. First operand 321 states and 486 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:15,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:15,937 INFO L93 Difference]: Finished difference Result 495 states and 731 transitions. [2023-12-16 17:29:15,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:15,937 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 99 [2023-12-16 17:29:15,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:15,939 INFO L225 Difference]: With dead ends: 495 [2023-12-16 17:29:15,940 INFO L226 Difference]: Without dead ends: 323 [2023-12-16 17:29:15,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:15,941 INFO L413 NwaCegarLoop]: 467 mSDtfsCounter, 0 mSDsluCounter, 466 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 933 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:15,941 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 933 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:15,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 323 states. [2023-12-16 17:29:15,950 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 323 to 323. [2023-12-16 17:29:15,951 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 323 states, 244 states have (on average 1.5491803278688525) internal successors, (378), 249 states have internal predecessors, (378), 53 states have call successors, (53), 23 states have call predecessors, (53), 25 states have return successors, (57), 52 states have call predecessors, (57), 52 states have call successors, (57) [2023-12-16 17:29:15,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 323 states to 323 states and 488 transitions. [2023-12-16 17:29:15,952 INFO L78 Accepts]: Start accepts. Automaton has 323 states and 488 transitions. Word has length 99 [2023-12-16 17:29:15,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:15,953 INFO L495 AbstractCegarLoop]: Abstraction has 323 states and 488 transitions. [2023-12-16 17:29:15,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:15,953 INFO L276 IsEmpty]: Start isEmpty. Operand 323 states and 488 transitions. [2023-12-16 17:29:15,954 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 17:29:15,955 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:15,955 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:15,962 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:16,159 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:16,160 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:16,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:16,160 INFO L85 PathProgramCache]: Analyzing trace with hash -321252222, now seen corresponding path program 1 times [2023-12-16 17:29:16,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:16,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1933364246] [2023-12-16 17:29:16,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:16,161 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:16,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:16,162 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:16,165 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:29:16,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:16,425 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:29:16,429 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:16,457 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 17:29:16,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:16,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:16,458 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1933364246] [2023-12-16 17:29:16,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1933364246] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:16,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:16,458 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:16,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666659336] [2023-12-16 17:29:16,458 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:16,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:16,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:16,460 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:16,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:16,460 INFO L87 Difference]: Start difference. First operand 323 states and 488 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:16,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:16,566 INFO L93 Difference]: Finished difference Result 629 states and 953 transitions. [2023-12-16 17:29:16,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:16,567 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 106 [2023-12-16 17:29:16,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:16,570 INFO L225 Difference]: With dead ends: 629 [2023-12-16 17:29:16,570 INFO L226 Difference]: Without dead ends: 325 [2023-12-16 17:29:16,571 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:16,572 INFO L413 NwaCegarLoop]: 459 mSDtfsCounter, 6 mSDsluCounter, 1364 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1823 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:16,572 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1823 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:16,573 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-16 17:29:16,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-12-16 17:29:16,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 245 states have (on average 1.546938775510204) internal successors, (379), 251 states have internal predecessors, (379), 53 states have call successors, (53), 23 states have call predecessors, (53), 26 states have return successors, (59), 52 states have call predecessors, (59), 52 states have call successors, (59) [2023-12-16 17:29:16,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 491 transitions. [2023-12-16 17:29:16,584 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 491 transitions. Word has length 106 [2023-12-16 17:29:16,585 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:16,585 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 491 transitions. [2023-12-16 17:29:16,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:16,585 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 491 transitions. [2023-12-16 17:29:16,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 17:29:16,587 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:16,587 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:16,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:16,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:16,794 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:16,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:16,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1028899797, now seen corresponding path program 1 times [2023-12-16 17:29:16,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:16,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1179472245] [2023-12-16 17:29:16,795 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:16,795 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:16,795 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:16,796 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:16,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:29:17,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:17,063 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:29:17,068 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:17,098 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:29:17,098 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:17,098 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:17,098 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1179472245] [2023-12-16 17:29:17,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1179472245] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:17,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:17,099 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:17,099 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2115089026] [2023-12-16 17:29:17,099 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:17,099 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:17,100 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:17,100 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:17,100 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:17,101 INFO L87 Difference]: Start difference. First operand 325 states and 491 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:17,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:17,225 INFO L93 Difference]: Finished difference Result 627 states and 948 transitions. [2023-12-16 17:29:17,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:17,225 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-12-16 17:29:17,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:17,228 INFO L225 Difference]: With dead ends: 627 [2023-12-16 17:29:17,228 INFO L226 Difference]: Without dead ends: 325 [2023-12-16 17:29:17,229 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:17,230 INFO L413 NwaCegarLoop]: 456 mSDtfsCounter, 8 mSDsluCounter, 1352 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1808 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:17,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1808 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:17,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 325 states. [2023-12-16 17:29:17,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 325 to 325. [2023-12-16 17:29:17,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 325 states, 245 states have (on average 1.546938775510204) internal successors, (379), 251 states have internal predecessors, (379), 53 states have call successors, (53), 23 states have call predecessors, (53), 26 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2023-12-16 17:29:17,242 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 325 states to 325 states and 490 transitions. [2023-12-16 17:29:17,242 INFO L78 Accepts]: Start accepts. Automaton has 325 states and 490 transitions. Word has length 107 [2023-12-16 17:29:17,242 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:17,243 INFO L495 AbstractCegarLoop]: Abstraction has 325 states and 490 transitions. [2023-12-16 17:29:17,243 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:17,243 INFO L276 IsEmpty]: Start isEmpty. Operand 325 states and 490 transitions. [2023-12-16 17:29:17,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 17:29:17,245 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:17,245 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:17,260 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:17,452 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:17,453 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:17,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:17,453 INFO L85 PathProgramCache]: Analyzing trace with hash 40479802, now seen corresponding path program 2 times [2023-12-16 17:29:17,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:17,454 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1845723691] [2023-12-16 17:29:17,454 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:29:17,454 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:17,454 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:17,455 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:17,465 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:29:17,698 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:29:17,698 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:29:17,710 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:29:17,714 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:17,743 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:29:17,743 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:17,743 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:17,743 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1845723691] [2023-12-16 17:29:17,743 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1845723691] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:17,744 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:17,744 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:29:17,744 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [195989106] [2023-12-16 17:29:17,744 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:17,744 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:17,744 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:17,745 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:17,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:17,745 INFO L87 Difference]: Start difference. First operand 325 states and 490 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:17,878 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:17,879 INFO L93 Difference]: Finished difference Result 629 states and 953 transitions. [2023-12-16 17:29:17,879 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:29:17,880 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2023-12-16 17:29:17,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:17,883 INFO L225 Difference]: With dead ends: 629 [2023-12-16 17:29:17,884 INFO L226 Difference]: Without dead ends: 327 [2023-12-16 17:29:17,885 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:17,886 INFO L413 NwaCegarLoop]: 457 mSDtfsCounter, 6 mSDsluCounter, 1353 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1810 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:17,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1810 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:17,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 327 states. [2023-12-16 17:29:17,915 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 327 to 327. [2023-12-16 17:29:17,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 327 states, 246 states have (on average 1.5447154471544715) internal successors, (380), 253 states have internal predecessors, (380), 53 states have call successors, (53), 23 states have call predecessors, (53), 27 states have return successors, (62), 52 states have call predecessors, (62), 52 states have call successors, (62) [2023-12-16 17:29:17,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 327 states to 327 states and 495 transitions. [2023-12-16 17:29:17,918 INFO L78 Accepts]: Start accepts. Automaton has 327 states and 495 transitions. Word has length 108 [2023-12-16 17:29:17,919 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:17,919 INFO L495 AbstractCegarLoop]: Abstraction has 327 states and 495 transitions. [2023-12-16 17:29:17,919 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:17,919 INFO L276 IsEmpty]: Start isEmpty. Operand 327 states and 495 transitions. [2023-12-16 17:29:17,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 17:29:17,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:17,921 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:17,931 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:18,127 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:18,128 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:18,128 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:18,128 INFO L85 PathProgramCache]: Analyzing trace with hash 1894910864, now seen corresponding path program 1 times [2023-12-16 17:29:18,129 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:18,129 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [293404211] [2023-12-16 17:29:18,129 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:18,129 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:18,129 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:18,130 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:18,132 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:29:18,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:18,376 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:18,380 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:18,395 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:18,396 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:18,396 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:18,396 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [293404211] [2023-12-16 17:29:18,396 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [293404211] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:18,396 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:18,396 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:18,396 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [218339769] [2023-12-16 17:29:18,396 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:18,397 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:18,397 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:18,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:18,397 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:18,398 INFO L87 Difference]: Start difference. First operand 327 states and 495 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:18,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:18,452 INFO L93 Difference]: Finished difference Result 680 states and 1043 transitions. [2023-12-16 17:29:18,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:18,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2023-12-16 17:29:18,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:18,454 INFO L225 Difference]: With dead ends: 680 [2023-12-16 17:29:18,455 INFO L226 Difference]: Without dead ends: 379 [2023-12-16 17:29:18,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:18,458 INFO L413 NwaCegarLoop]: 481 mSDtfsCounter, 102 mSDsluCounter, 425 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 906 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:18,458 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 906 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:18,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 379 states. [2023-12-16 17:29:18,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 379 to 374. [2023-12-16 17:29:18,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 374 states, 282 states have (on average 1.5602836879432624) internal successors, (440), 289 states have internal predecessors, (440), 64 states have call successors, (64), 23 states have call predecessors, (64), 27 states have return successors, (75), 63 states have call predecessors, (75), 63 states have call successors, (75) [2023-12-16 17:29:18,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 374 states to 374 states and 579 transitions. [2023-12-16 17:29:18,471 INFO L78 Accepts]: Start accepts. Automaton has 374 states and 579 transitions. Word has length 109 [2023-12-16 17:29:18,471 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:18,471 INFO L495 AbstractCegarLoop]: Abstraction has 374 states and 579 transitions. [2023-12-16 17:29:18,472 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:18,472 INFO L276 IsEmpty]: Start isEmpty. Operand 374 states and 579 transitions. [2023-12-16 17:29:18,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 17:29:18,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:18,474 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:18,484 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:18,682 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:18,682 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:18,682 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:18,683 INFO L85 PathProgramCache]: Analyzing trace with hash 271481870, now seen corresponding path program 1 times [2023-12-16 17:29:18,683 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:18,683 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2045059861] [2023-12-16 17:29:18,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:18,683 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:18,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:18,685 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:18,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:29:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:18,906 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:29:18,909 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:18,978 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:29:18,978 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:18,978 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:18,978 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2045059861] [2023-12-16 17:29:18,978 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2045059861] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:18,979 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:18,979 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:29:18,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [85646870] [2023-12-16 17:29:18,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:18,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:29:18,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:18,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:29:18,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:29:18,980 INFO L87 Difference]: Start difference. First operand 374 states and 579 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:19,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:19,071 INFO L93 Difference]: Finished difference Result 740 states and 1136 transitions. [2023-12-16 17:29:19,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:29:19,072 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 110 [2023-12-16 17:29:19,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:19,074 INFO L225 Difference]: With dead ends: 740 [2023-12-16 17:29:19,074 INFO L226 Difference]: Without dead ends: 390 [2023-12-16 17:29:19,076 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:19,076 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 440 mSDsluCounter, 486 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 440 SdHoareTripleChecker+Valid, 956 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:19,076 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [440 Valid, 956 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:29:19,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 390 states. [2023-12-16 17:29:19,092 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 390 to 382. [2023-12-16 17:29:19,093 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 382 states, 289 states have (on average 1.5432525951557095) internal successors, (446), 295 states have internal predecessors, (446), 64 states have call successors, (64), 25 states have call predecessors, (64), 28 states have return successors, (71), 63 states have call predecessors, (71), 63 states have call successors, (71) [2023-12-16 17:29:19,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 382 states to 382 states and 581 transitions. [2023-12-16 17:29:19,095 INFO L78 Accepts]: Start accepts. Automaton has 382 states and 581 transitions. Word has length 110 [2023-12-16 17:29:19,095 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:19,096 INFO L495 AbstractCegarLoop]: Abstraction has 382 states and 581 transitions. [2023-12-16 17:29:19,096 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-16 17:29:19,096 INFO L276 IsEmpty]: Start isEmpty. Operand 382 states and 581 transitions. [2023-12-16 17:29:19,098 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-16 17:29:19,098 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:19,098 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:19,108 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:19,305 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:19,306 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:19,306 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:19,306 INFO L85 PathProgramCache]: Analyzing trace with hash 1339410759, now seen corresponding path program 1 times [2023-12-16 17:29:19,307 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:19,307 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [143026445] [2023-12-16 17:29:19,307 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:19,307 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:19,307 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:19,309 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:19,309 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:29:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:19,529 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:29:19,532 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:19,557 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:19,558 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:29:19,638 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:19,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:19,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [143026445] [2023-12-16 17:29:19,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [143026445] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:29:19,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:29:19,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:29:19,638 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109666650] [2023-12-16 17:29:19,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:29:19,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:29:19,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:19,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:29:19,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:29:19,640 INFO L87 Difference]: Start difference. First operand 382 states and 581 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 17:29:19,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:19,928 INFO L93 Difference]: Finished difference Result 879 states and 1390 transitions. [2023-12-16 17:29:19,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:29:19,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 111 [2023-12-16 17:29:19,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:19,933 INFO L225 Difference]: With dead ends: 879 [2023-12-16 17:29:19,933 INFO L226 Difference]: Without dead ends: 707 [2023-12-16 17:29:19,934 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 221 GetRequests, 216 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:29:19,935 INFO L413 NwaCegarLoop]: 504 mSDtfsCounter, 366 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 146 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 396 SdHoareTripleChecker+Valid, 2458 SdHoareTripleChecker+Invalid, 167 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 146 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:19,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [396 Valid, 2458 Invalid, 167 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 146 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:29:19,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 707 states. [2023-12-16 17:29:19,962 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 707 to 692. [2023-12-16 17:29:19,964 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 692 states, 535 states have (on average 1.5906542056074766) internal successors, (851), 541 states have internal predecessors, (851), 128 states have call successors, (128), 25 states have call predecessors, (128), 28 states have return successors, (145), 127 states have call predecessors, (145), 127 states have call successors, (145) [2023-12-16 17:29:19,967 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 692 states to 692 states and 1124 transitions. [2023-12-16 17:29:19,967 INFO L78 Accepts]: Start accepts. Automaton has 692 states and 1124 transitions. Word has length 111 [2023-12-16 17:29:19,967 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:19,967 INFO L495 AbstractCegarLoop]: Abstraction has 692 states and 1124 transitions. [2023-12-16 17:29:19,967 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-16 17:29:19,967 INFO L276 IsEmpty]: Start isEmpty. Operand 692 states and 1124 transitions. [2023-12-16 17:29:19,970 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-16 17:29:19,971 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:19,971 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:19,981 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:20,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:20,179 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:20,179 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:20,179 INFO L85 PathProgramCache]: Analyzing trace with hash -1738925346, now seen corresponding path program 1 times [2023-12-16 17:29:20,180 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:20,180 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1633370251] [2023-12-16 17:29:20,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:20,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:20,181 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:20,182 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:20,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:29:20,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:20,395 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:20,398 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:20,410 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:20,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:20,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:20,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1633370251] [2023-12-16 17:29:20,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1633370251] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:20,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:20,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:20,411 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115042993] [2023-12-16 17:29:20,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:20,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:20,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:20,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:20,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:20,412 INFO L87 Difference]: Start difference. First operand 692 states and 1124 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:20,488 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:20,489 INFO L93 Difference]: Finished difference Result 1605 states and 2661 transitions. [2023-12-16 17:29:20,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:20,489 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 114 [2023-12-16 17:29:20,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:20,495 INFO L225 Difference]: With dead ends: 1605 [2023-12-16 17:29:20,495 INFO L226 Difference]: Without dead ends: 989 [2023-12-16 17:29:20,497 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 112 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:20,498 INFO L413 NwaCegarLoop]: 465 mSDtfsCounter, 96 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 922 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:20,498 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 922 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:20,499 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 989 states. [2023-12-16 17:29:20,539 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 989 to 984. [2023-12-16 17:29:20,541 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 984 states, 763 states have (on average 1.6094364351245085) internal successors, (1228), 769 states have internal predecessors, (1228), 192 states have call successors, (192), 25 states have call predecessors, (192), 28 states have return successors, (219), 191 states have call predecessors, (219), 191 states have call successors, (219) [2023-12-16 17:29:20,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 984 states to 984 states and 1639 transitions. [2023-12-16 17:29:20,546 INFO L78 Accepts]: Start accepts. Automaton has 984 states and 1639 transitions. Word has length 114 [2023-12-16 17:29:20,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:20,547 INFO L495 AbstractCegarLoop]: Abstraction has 984 states and 1639 transitions. [2023-12-16 17:29:20,547 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:20,547 INFO L276 IsEmpty]: Start isEmpty. Operand 984 states and 1639 transitions. [2023-12-16 17:29:20,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-16 17:29:20,552 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:20,552 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:20,559 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:20,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:20,759 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:20,759 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:20,760 INFO L85 PathProgramCache]: Analyzing trace with hash 1928759165, now seen corresponding path program 1 times [2023-12-16 17:29:20,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:20,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [860670103] [2023-12-16 17:29:20,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:20,760 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:20,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:20,762 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:20,798 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:29:20,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:21,000 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:21,003 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:21,017 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:21,018 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:21,018 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:21,018 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [860670103] [2023-12-16 17:29:21,018 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [860670103] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:21,018 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:21,018 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:21,018 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024008593] [2023-12-16 17:29:21,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:21,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:21,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:21,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:21,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:21,020 INFO L87 Difference]: Start difference. First operand 984 states and 1639 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:21,139 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:21,139 INFO L93 Difference]: Finished difference Result 2317 states and 3887 transitions. [2023-12-16 17:29:21,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:21,140 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-12-16 17:29:21,140 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:21,152 INFO L225 Difference]: With dead ends: 2317 [2023-12-16 17:29:21,152 INFO L226 Difference]: Without dead ends: 1459 [2023-12-16 17:29:21,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:21,157 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 94 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:21,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 921 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:21,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1459 states. [2023-12-16 17:29:21,227 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1459 to 1454. [2023-12-16 17:29:21,230 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1454 states, 1138 states have (on average 1.6142355008787346) internal successors, (1837), 1144 states have internal predecessors, (1837), 287 states have call successors, (287), 25 states have call predecessors, (287), 28 states have return successors, (314), 286 states have call predecessors, (314), 286 states have call successors, (314) [2023-12-16 17:29:21,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1454 states to 1454 states and 2438 transitions. [2023-12-16 17:29:21,238 INFO L78 Accepts]: Start accepts. Automaton has 1454 states and 2438 transitions. Word has length 115 [2023-12-16 17:29:21,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:21,238 INFO L495 AbstractCegarLoop]: Abstraction has 1454 states and 2438 transitions. [2023-12-16 17:29:21,239 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:21,239 INFO L276 IsEmpty]: Start isEmpty. Operand 1454 states and 2438 transitions. [2023-12-16 17:29:21,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-16 17:29:21,247 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:21,247 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:21,254 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:21,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:21,454 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:21,454 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:21,454 INFO L85 PathProgramCache]: Analyzing trace with hash -216037200, now seen corresponding path program 1 times [2023-12-16 17:29:21,455 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:21,455 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [637248936] [2023-12-16 17:29:21,455 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:21,455 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:21,455 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:21,456 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:21,457 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:29:21,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:21,697 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:21,700 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:21,717 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:21,717 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:21,717 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:21,718 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [637248936] [2023-12-16 17:29:21,718 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [637248936] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:21,718 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:21,718 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:21,718 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1257815742] [2023-12-16 17:29:21,718 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:21,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:21,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:21,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:21,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:21,719 INFO L87 Difference]: Start difference. First operand 1454 states and 2438 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:21,891 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:21,891 INFO L93 Difference]: Finished difference Result 3368 states and 5698 transitions. [2023-12-16 17:29:21,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:21,892 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-12-16 17:29:21,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:21,907 INFO L225 Difference]: With dead ends: 3368 [2023-12-16 17:29:21,907 INFO L226 Difference]: Without dead ends: 2166 [2023-12-16 17:29:21,913 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:21,913 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 92 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:21,914 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 916 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:21,916 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2166 states. [2023-12-16 17:29:22,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2166 to 2161. [2023-12-16 17:29:22,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2161 states, 1722 states have (on average 1.6184668989547037) internal successors, (2787), 1728 states have internal predecessors, (2787), 410 states have call successors, (410), 25 states have call predecessors, (410), 28 states have return successors, (453), 409 states have call predecessors, (453), 409 states have call successors, (453) [2023-12-16 17:29:22,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2161 states to 2161 states and 3650 transitions. [2023-12-16 17:29:22,053 INFO L78 Accepts]: Start accepts. Automaton has 2161 states and 3650 transitions. Word has length 116 [2023-12-16 17:29:22,053 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:22,054 INFO L495 AbstractCegarLoop]: Abstraction has 2161 states and 3650 transitions. [2023-12-16 17:29:22,054 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:22,054 INFO L276 IsEmpty]: Start isEmpty. Operand 2161 states and 3650 transitions. [2023-12-16 17:29:22,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-16 17:29:22,066 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:22,066 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:22,075 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:22,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:22,273 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:22,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:22,273 INFO L85 PathProgramCache]: Analyzing trace with hash -1388657764, now seen corresponding path program 1 times [2023-12-16 17:29:22,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:22,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [151081854] [2023-12-16 17:29:22,274 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:22,274 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:22,274 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:22,275 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:22,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:29:22,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:22,514 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:22,517 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:22,537 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:22,537 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:22,537 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:22,537 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [151081854] [2023-12-16 17:29:22,537 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [151081854] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:22,537 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:22,537 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:22,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1531987606] [2023-12-16 17:29:22,538 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:22,538 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:22,538 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:22,539 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:22,539 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:22,539 INFO L87 Difference]: Start difference. First operand 2161 states and 3650 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:22,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:22,746 INFO L93 Difference]: Finished difference Result 4992 states and 8500 transitions. [2023-12-16 17:29:22,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:22,747 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-16 17:29:22,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:22,766 INFO L225 Difference]: With dead ends: 4992 [2023-12-16 17:29:22,766 INFO L226 Difference]: Without dead ends: 3289 [2023-12-16 17:29:22,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:22,775 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 90 mSDsluCounter, 454 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 916 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:22,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 916 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:22,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3289 states. [2023-12-16 17:29:22,975 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3289 to 3284. [2023-12-16 17:29:22,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3284 states, 2666 states have (on average 1.6211552888222056) internal successors, (4322), 2672 states have internal predecessors, (4322), 589 states have call successors, (589), 25 states have call predecessors, (589), 28 states have return successors, (658), 588 states have call predecessors, (658), 588 states have call successors, (658) [2023-12-16 17:29:22,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3284 states to 3284 states and 5569 transitions. [2023-12-16 17:29:22,998 INFO L78 Accepts]: Start accepts. Automaton has 3284 states and 5569 transitions. Word has length 117 [2023-12-16 17:29:22,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:22,998 INFO L495 AbstractCegarLoop]: Abstraction has 3284 states and 5569 transitions. [2023-12-16 17:29:22,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:22,999 INFO L276 IsEmpty]: Start isEmpty. Operand 3284 states and 5569 transitions. [2023-12-16 17:29:23,011 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-16 17:29:23,011 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:23,011 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:23,021 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:23,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:23,218 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:23,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:23,219 INFO L85 PathProgramCache]: Analyzing trace with hash 284689556, now seen corresponding path program 1 times [2023-12-16 17:29:23,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:23,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [346824248] [2023-12-16 17:29:23,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:23,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:23,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:23,221 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:23,224 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:29:23,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:23,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:23,448 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:23,470 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:23,470 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:23,470 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:23,470 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [346824248] [2023-12-16 17:29:23,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [346824248] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:23,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:23,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:23,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106106831] [2023-12-16 17:29:23,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:23,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:23,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:23,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:23,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:23,472 INFO L87 Difference]: Start difference. First operand 3284 states and 5569 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:23,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:23,728 INFO L93 Difference]: Finished difference Result 7916 states and 13505 transitions. [2023-12-16 17:29:23,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:23,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-16 17:29:23,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:23,756 INFO L225 Difference]: With dead ends: 7916 [2023-12-16 17:29:23,758 INFO L226 Difference]: Without dead ends: 5325 [2023-12-16 17:29:23,770 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:23,771 INFO L413 NwaCegarLoop]: 471 mSDtfsCounter, 88 mSDsluCounter, 461 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:23,771 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 932 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:23,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5325 states. [2023-12-16 17:29:24,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5325 to 5320. [2023-12-16 17:29:24,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5320 states, 4326 states have (on average 1.6132686084142396) internal successors, (6979), 4332 states have internal predecessors, (6979), 965 states have call successors, (965), 25 states have call predecessors, (965), 28 states have return successors, (1078), 964 states have call predecessors, (1078), 964 states have call successors, (1078) [2023-12-16 17:29:24,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5320 states to 5320 states and 9022 transitions. [2023-12-16 17:29:24,141 INFO L78 Accepts]: Start accepts. Automaton has 5320 states and 9022 transitions. Word has length 118 [2023-12-16 17:29:24,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:24,142 INFO L495 AbstractCegarLoop]: Abstraction has 5320 states and 9022 transitions. [2023-12-16 17:29:24,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:24,142 INFO L276 IsEmpty]: Start isEmpty. Operand 5320 states and 9022 transitions. [2023-12-16 17:29:24,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-16 17:29:24,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:24,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:24,168 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:24,365 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:24,366 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:24,366 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:24,366 INFO L85 PathProgramCache]: Analyzing trace with hash -94214216, now seen corresponding path program 1 times [2023-12-16 17:29:24,367 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:24,367 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415351760] [2023-12-16 17:29:24,367 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:24,367 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:24,367 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:24,369 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:24,405 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:29:24,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:24,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:24,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:24,635 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:24,635 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:24,635 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:24,635 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415351760] [2023-12-16 17:29:24,635 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415351760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:24,635 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:24,636 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:24,636 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [160816053] [2023-12-16 17:29:24,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:24,636 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:24,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:24,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:24,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:24,637 INFO L87 Difference]: Start difference. First operand 5320 states and 9022 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:25,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:25,022 INFO L93 Difference]: Finished difference Result 13065 states and 22310 transitions. [2023-12-16 17:29:25,023 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:25,023 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-16 17:29:25,023 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:25,080 INFO L225 Difference]: With dead ends: 13065 [2023-12-16 17:29:25,080 INFO L226 Difference]: Without dead ends: 8819 [2023-12-16 17:29:25,096 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:25,097 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 86 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:25,097 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:25,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8819 states. [2023-12-16 17:29:25,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8819 to 8814. [2023-12-16 17:29:25,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8814 states, 7214 states have (on average 1.610618242306626) internal successors, (11619), 7220 states have internal predecessors, (11619), 1571 states have call successors, (1571), 25 states have call predecessors, (1571), 28 states have return successors, (1762), 1570 states have call predecessors, (1762), 1570 states have call successors, (1762) [2023-12-16 17:29:25,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8814 states to 8814 states and 14952 transitions. [2023-12-16 17:29:25,710 INFO L78 Accepts]: Start accepts. Automaton has 8814 states and 14952 transitions. Word has length 119 [2023-12-16 17:29:25,710 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:25,711 INFO L495 AbstractCegarLoop]: Abstraction has 8814 states and 14952 transitions. [2023-12-16 17:29:25,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:25,711 INFO L276 IsEmpty]: Start isEmpty. Operand 8814 states and 14952 transitions. [2023-12-16 17:29:25,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-16 17:29:25,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:25,735 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:25,746 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:25,942 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:25,943 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:25,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:25,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1189824782, now seen corresponding path program 1 times [2023-12-16 17:29:25,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:25,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [919654698] [2023-12-16 17:29:25,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:25,944 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:25,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:25,945 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:25,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:29:26,174 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:26,182 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:26,185 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:26,214 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:26,215 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:26,215 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:26,215 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [919654698] [2023-12-16 17:29:26,215 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [919654698] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:26,215 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:26,215 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:26,215 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1115704514] [2023-12-16 17:29:26,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:26,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:26,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:26,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:26,217 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:26,217 INFO L87 Difference]: Start difference. First operand 8814 states and 14952 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:26,837 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:26,838 INFO L93 Difference]: Finished difference Result 22732 states and 38743 transitions. [2023-12-16 17:29:26,838 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:26,838 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-16 17:29:26,839 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:26,897 INFO L225 Difference]: With dead ends: 22732 [2023-12-16 17:29:26,897 INFO L226 Difference]: Without dead ends: 15419 [2023-12-16 17:29:26,922 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:26,922 INFO L413 NwaCegarLoop]: 472 mSDtfsCounter, 84 mSDsluCounter, 460 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:26,923 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 932 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:26,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15419 states. [2023-12-16 17:29:27,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15419 to 15414. [2023-12-16 17:29:27,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15414 states, 12611 states have (on average 1.6011418602807073) internal successors, (20192), 12617 states have internal predecessors, (20192), 2774 states have call successors, (2774), 25 states have call predecessors, (2774), 28 states have return successors, (3109), 2773 states have call predecessors, (3109), 2773 states have call successors, (3109) [2023-12-16 17:29:27,978 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15414 states to 15414 states and 26075 transitions. [2023-12-16 17:29:27,980 INFO L78 Accepts]: Start accepts. Automaton has 15414 states and 26075 transitions. Word has length 120 [2023-12-16 17:29:27,980 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:27,981 INFO L495 AbstractCegarLoop]: Abstraction has 15414 states and 26075 transitions. [2023-12-16 17:29:27,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:27,981 INFO L276 IsEmpty]: Start isEmpty. Operand 15414 states and 26075 transitions. [2023-12-16 17:29:28,020 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-16 17:29:28,021 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:28,021 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:28,031 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:28,227 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:28,228 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:28,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:28,229 INFO L85 PathProgramCache]: Analyzing trace with hash 914824247, now seen corresponding path program 1 times [2023-12-16 17:29:28,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:28,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [858405302] [2023-12-16 17:29:28,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:28,229 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:28,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:28,230 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:28,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:29:28,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:28,466 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:28,470 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:28,500 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:28,501 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:28,501 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:28,501 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [858405302] [2023-12-16 17:29:28,501 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [858405302] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:28,501 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:28,501 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:28,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047201481] [2023-12-16 17:29:28,502 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:28,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:28,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:28,503 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:28,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:28,503 INFO L87 Difference]: Start difference. First operand 15414 states and 26075 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:29,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:29,449 INFO L93 Difference]: Finished difference Result 40697 states and 69195 transitions. [2023-12-16 17:29:29,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:29,450 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-16 17:29:29,450 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:29,569 INFO L225 Difference]: With dead ends: 40697 [2023-12-16 17:29:29,570 INFO L226 Difference]: Without dead ends: 27397 [2023-12-16 17:29:29,615 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:29,616 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 82 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:29,616 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:29,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27397 states. [2023-12-16 17:29:31,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27397 to 27392. [2023-12-16 17:29:31,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27392 states, 22550 states have (on average 1.5968070953436808) internal successors, (36008), 22556 states have internal predecessors, (36008), 4813 states have call successors, (4813), 25 states have call predecessors, (4813), 28 states have return successors, (5422), 4812 states have call predecessors, (5422), 4812 states have call successors, (5422) [2023-12-16 17:29:31,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27392 states to 27392 states and 46243 transitions. [2023-12-16 17:29:31,363 INFO L78 Accepts]: Start accepts. Automaton has 27392 states and 46243 transitions. Word has length 121 [2023-12-16 17:29:31,363 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:31,363 INFO L495 AbstractCegarLoop]: Abstraction has 27392 states and 46243 transitions. [2023-12-16 17:29:31,363 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:31,363 INFO L276 IsEmpty]: Start isEmpty. Operand 27392 states and 46243 transitions. [2023-12-16 17:29:31,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-16 17:29:31,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:31,417 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:31,429 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:31,623 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:31,624 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:31,624 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:31,624 INFO L85 PathProgramCache]: Analyzing trace with hash 856132848, now seen corresponding path program 1 times [2023-12-16 17:29:31,625 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:31,625 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [918382632] [2023-12-16 17:29:31,625 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:31,625 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:31,626 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:31,627 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:31,636 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:29:31,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:31,888 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:31,892 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:31,926 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:31,926 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:31,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:31,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [918382632] [2023-12-16 17:29:31,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [918382632] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:31,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:31,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:31,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666055212] [2023-12-16 17:29:31,927 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:31,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:31,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:31,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:31,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:31,929 INFO L87 Difference]: Start difference. First operand 27392 states and 46243 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:34,015 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:34,015 INFO L93 Difference]: Finished difference Result 74494 states and 126272 transitions. [2023-12-16 17:29:34,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:34,016 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2023-12-16 17:29:34,016 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:34,279 INFO L225 Difference]: With dead ends: 74494 [2023-12-16 17:29:34,279 INFO L226 Difference]: Without dead ends: 49955 [2023-12-16 17:29:34,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:34,353 INFO L413 NwaCegarLoop]: 464 mSDtfsCounter, 80 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 921 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:34,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 921 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:34,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49955 states. [2023-12-16 17:29:37,166 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49955 to 49950. [2023-12-16 17:29:37,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49950 states, 41393 states have (on average 1.5910419636170368) internal successors, (65858), 41399 states have internal predecessors, (65858), 8528 states have call successors, (8528), 25 states have call predecessors, (8528), 28 states have return successors, (9669), 8527 states have call predecessors, (9669), 8527 states have call successors, (9669) [2023-12-16 17:29:37,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49950 states to 49950 states and 84055 transitions. [2023-12-16 17:29:37,447 INFO L78 Accepts]: Start accepts. Automaton has 49950 states and 84055 transitions. Word has length 122 [2023-12-16 17:29:37,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:37,447 INFO L495 AbstractCegarLoop]: Abstraction has 49950 states and 84055 transitions. [2023-12-16 17:29:37,448 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:37,448 INFO L276 IsEmpty]: Start isEmpty. Operand 49950 states and 84055 transitions. [2023-12-16 17:29:37,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-16 17:29:37,490 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:37,490 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:37,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:37,699 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:37,699 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:37,700 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:37,700 INFO L85 PathProgramCache]: Analyzing trace with hash -789808905, now seen corresponding path program 1 times [2023-12-16 17:29:37,700 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:37,700 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [829027780] [2023-12-16 17:29:37,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:37,700 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:37,701 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:37,702 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:37,734 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:29:37,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:37,928 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:29:37,931 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:37,968 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:29:37,968 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:37,969 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:37,969 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [829027780] [2023-12-16 17:29:37,969 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [829027780] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:37,969 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:37,969 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:29:37,969 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685955981] [2023-12-16 17:29:37,969 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:37,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:29:37,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:37,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:29:37,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:37,971 INFO L87 Difference]: Start difference. First operand 49950 states and 84055 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:41,059 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:41,059 INFO L93 Difference]: Finished difference Result 92984 states and 156838 transitions. [2023-12-16 17:29:41,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:41,060 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-12-16 17:29:41,060 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:29:41,600 INFO L225 Difference]: With dead ends: 92984 [2023-12-16 17:29:41,600 INFO L226 Difference]: Without dead ends: 92812 [2023-12-16 17:29:41,652 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:29:41,653 INFO L413 NwaCegarLoop]: 462 mSDtfsCounter, 78 mSDsluCounter, 457 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 919 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:41,653 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 919 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:41,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92812 states. [2023-12-16 17:29:45,352 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92812 to 92807. [2023-12-16 17:29:45,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92807 states, 77451 states have (on average 1.5836722572981627) internal successors, (122657), 77457 states have internal predecessors, (122657), 15327 states have call successors, (15327), 25 states have call predecessors, (15327), 28 states have return successors, (17514), 15326 states have call predecessors, (17514), 15326 states have call successors, (17514) [2023-12-16 17:29:45,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92807 states to 92807 states and 155498 transitions. [2023-12-16 17:29:45,801 INFO L78 Accepts]: Start accepts. Automaton has 92807 states and 155498 transitions. Word has length 123 [2023-12-16 17:29:45,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:45,801 INFO L495 AbstractCegarLoop]: Abstraction has 92807 states and 155498 transitions. [2023-12-16 17:29:45,801 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-16 17:29:45,801 INFO L276 IsEmpty]: Start isEmpty. Operand 92807 states and 155498 transitions. [2023-12-16 17:29:45,850 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-16 17:29:45,851 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:45,851 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:29:45,863 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:29:46,059 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:46,059 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:46,061 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:46,061 INFO L85 PathProgramCache]: Analyzing trace with hash 288645361, now seen corresponding path program 1 times [2023-12-16 17:29:46,062 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:46,062 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [638398307] [2023-12-16 17:29:46,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:46,062 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:29:46,062 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:46,073 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:29:46,106 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:29:46,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:46,316 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:29:46,320 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:46,488 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-16 17:29:46,488 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:29:46,779 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:29:46,779 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:46,779 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [638398307] [2023-12-16 17:29:46,779 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [638398307] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:29:46,779 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:29:46,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:29:46,779 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [54954912] [2023-12-16 17:29:46,780 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:29:46,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:29:46,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:46,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:29:46,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:29:46,781 INFO L87 Difference]: Start difference. First operand 92807 states and 155498 transitions. Second operand has 16 states, 16 states have (on average 9.8125) internal successors, (157), 14 states have internal predecessors, (157), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-16 17:29:59,252 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:29:59,252 INFO L93 Difference]: Finished difference Result 272952 states and 464001 transitions. [2023-12-16 17:29:59,255 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:29:59,255 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 9.8125) internal successors, (157), 14 states have internal predecessors, (157), 4 states have call successors, (28), 6 states have call predecessors, (28), 9 states have return successors, (25), 6 states have call predecessors, (25), 4 states have call successors, (25) Word has length 124 [2023-12-16 17:29:59,255 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:00,918 INFO L225 Difference]: With dead ends: 272952 [2023-12-16 17:30:00,918 INFO L226 Difference]: Without dead ends: 272787 [2023-12-16 17:30:01,030 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 233 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:30:01,031 INFO L413 NwaCegarLoop]: 265 mSDtfsCounter, 1127 mSDsluCounter, 2208 mSDsCounter, 0 mSdLazyCounter, 4286 mSolverCounterSat, 220 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1186 SdHoareTripleChecker+Valid, 2473 SdHoareTripleChecker+Invalid, 4506 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 220 IncrementalHoareTripleChecker+Valid, 4286 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:01,032 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1186 Valid, 2473 Invalid, 4506 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [220 Valid, 4286 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-12-16 17:30:01,242 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 272787 states. Received shutdown request... [2023-12-16 17:30:01,911 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:30:01,917 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:01,940 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:30:01,940 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:30:02,111 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:02,112 WARN L619 AbstractCegarLoop]: Verification canceled: while executing MinimizeSevpa. [2023-12-16 17:30:02,116 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:02,118 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:30:02,119 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:30:02 BoogieIcfgContainer [2023-12-16 17:30:02,119 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:30:02,120 INFO L158 Benchmark]: Toolchain (without parser) took 52261.94ms. Allocated memory was 200.3MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 153.9MB in the beginning and 6.0GB in the end (delta: -5.9GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2023-12-16 17:30:02,120 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 200.3MB. Free memory is still 158.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:30:02,120 INFO L158 Benchmark]: CACSL2BoogieTranslator took 961.68ms. Allocated memory is still 200.3MB. Free memory was 153.6MB in the beginning and 154.8MB in the end (delta: -1.2MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. [2023-12-16 17:30:02,120 INFO L158 Benchmark]: Boogie Procedure Inliner took 93.93ms. Allocated memory is still 200.3MB. Free memory was 154.8MB in the beginning and 149.0MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:30:02,121 INFO L158 Benchmark]: Boogie Preprocessor took 94.60ms. Allocated memory is still 200.3MB. Free memory was 149.0MB in the beginning and 142.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:30:02,121 INFO L158 Benchmark]: RCFGBuilder took 1264.13ms. Allocated memory is still 200.3MB. Free memory was 142.2MB in the beginning and 141.8MB in the end (delta: 419.5kB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. [2023-12-16 17:30:02,121 INFO L158 Benchmark]: TraceAbstraction took 49841.20ms. Allocated memory was 200.3MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 141.2MB in the beginning and 6.0GB in the end (delta: -5.9GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2023-12-16 17:30:02,122 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 200.3MB. Free memory is still 158.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 961.68ms. Allocated memory is still 200.3MB. Free memory was 153.6MB in the beginning and 154.8MB in the end (delta: -1.2MB). Peak memory consumption was 45.1MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 93.93ms. Allocated memory is still 200.3MB. Free memory was 154.8MB in the beginning and 149.0MB in the end (delta: 5.8MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 94.60ms. Allocated memory is still 200.3MB. Free memory was 149.0MB in the beginning and 142.2MB in the end (delta: 6.8MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1264.13ms. Allocated memory is still 200.3MB. Free memory was 142.2MB in the beginning and 141.8MB in the end (delta: 419.5kB). Peak memory consumption was 61.9MB. Max. memory is 8.0GB. * TraceAbstraction took 49841.20ms. Allocated memory was 200.3MB in the beginning and 7.5GB in the end (delta: 7.3GB). Free memory was 141.2MB in the beginning and 6.0GB in the end (delta: -5.9GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [48] - GenericResultAtLocation [Line: 208]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"AddressBookEncrypt_spec.i","") [208] - GenericResultAtLocation [Line: 238]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [238] - GenericResultAtLocation [Line: 540]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [540] - GenericResultAtLocation [Line: 906]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [906] - GenericResultAtLocation [Line: 1978]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1978] - GenericResultAtLocation [Line: 2337]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2337] - GenericResultAtLocation [Line: 2734]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2734] - GenericResultAtLocation [Line: 2743]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2743] - GenericResultAtLocation [Line: 2778]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2778] - GenericResultAtLocation [Line: 2994]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2994] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 2739]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2739). Cancelled while executing MinimizeSevpa. - StatisticsResult: Ultimate Automizer benchmark data CFG has 24 procedures, 320 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.8s, OverallIterations: 22, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 25.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3209 SdHoareTripleChecker+Valid, 4.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2949 mSDsluCounter, 28303 SdHoareTripleChecker+Invalid, 3.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 18256 mSDsCounter, 253 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5358 IncrementalHoareTripleChecker+Invalid, 5611 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 253 mSolverCounterUnsat, 10047 mSDtfsCounter, 5358 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2678 GetRequests, 2607 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=92807occurred in iteration=21, InterpolantAutomatonStates: 96, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 12.6s AutomataMinimizationTime, 22 MinimizatonAttempts, 78 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 1.5s InterpolantComputationTime, 2445 NumberOfCodeBlocks, 2381 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 2656 ConstructedInterpolants, 0 QuantifiedInterpolants, 3549 SizeOfPredicates, 30 NumberOfNonLiveVariables, 11579 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 707/723 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown