/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_spec9_product12.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:57:24,812 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:57:24,887 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-25 05:57:24,895 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:57:24,895 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:57:24,923 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:57:24,924 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:57:24,924 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:57:24,925 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:57:24,928 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:57:24,929 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:57:24,929 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:57:24,929 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:57:24,930 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:57:24,930 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:57:24,930 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:57:24,930 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:57:24,930 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:57:24,931 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:57:24,931 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:57:24,931 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:57:24,931 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:57:24,931 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:57:24,932 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:57:24,933 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:57:24,934 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:57:24,934 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:57:24,934 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:57:24,934 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:57:24,934 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:57:24,934 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:57:24,934 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:57:24,935 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:57:24,936 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:57:24,936 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:57:24,936 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-25 05:57:25,182 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:57:25,199 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:57:25,201 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:57:25,202 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:57:25,203 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:57:25,204 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec9_product12.cil.c [2023-12-25 05:57:26,395 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:57:26,640 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:57:26,640 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product12.cil.c [2023-12-25 05:57:26,663 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cd558dfd/c65b5f67d2de404fbdf37cd828e6241d/FLAG9f08d4c1b [2023-12-25 05:57:26,676 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8cd558dfd/c65b5f67d2de404fbdf37cd828e6241d [2023-12-25 05:57:26,678 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:57:26,679 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:57:26,680 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:57:26,680 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:57:26,684 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:57:26,685 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:57:26" (1/1) ... [2023-12-25 05:57:26,686 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@45c2d411 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:26, skipping insertion in model container [2023-12-25 05:57:26,686 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:57:26" (1/1) ... [2023-12-25 05:57:26,734 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:57:27,061 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_spec9_product12.cil.c[29763,29776] [2023-12-25 05:57:27,136 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:57:27,150 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:57:27,161 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:57:27,221 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_spec9_product12.cil.c[29763,29776] [2023-12-25 05:57:27,288 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:57:27,317 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:57:27,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] [2023-12-25 05:57:27,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [105] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [122] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [160] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [405] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [811] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1091] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1457] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1466] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1570] [2023-12-25 05:57:27,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2639] [2023-12-25 05:57:27,418 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_spec9_product12.cil.c[29763,29776] [2023-12-25 05:57:27,442 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:57:27,477 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:57:27,478 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27 WrapperNode [2023-12-25 05:57:27,478 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:57:27,479 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:57:27,479 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:57:27,480 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:57:27,485 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,524 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,563 INFO L138 Inliner]: procedures = 125, calls = 177, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 793 [2023-12-25 05:57:27,563 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:57:27,565 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:57:27,565 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:57:27,565 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:57:27,593 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,593 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,597 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,626 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-25 05:57:27,626 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,626 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,653 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,658 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,661 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,663 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,704 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:57:27,705 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:57:27,705 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:57:27,705 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:57:27,706 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (1/1) ... [2023-12-25 05:57:27,710 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:57:27,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:57:27,770 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-25 05:57:27,791 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-25 05:57:27,798 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:57:27,798 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:57:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:57:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:57:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:57:27,799 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:57:27,799 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:57:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:57:27,800 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:57:27,800 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:57:27,802 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:57:27,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:57:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:57:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:57:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:57:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:57:27,803 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:57:27,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:57:27,952 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:57:27,954 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:57:28,551 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:57:28,626 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:57:28,626 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:57:28,640 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:57:28 BoogieIcfgContainer [2023-12-25 05:57:28,640 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:57:28,642 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:57:28,642 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:57:28,644 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:57:28,644 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:57:26" (1/3) ... [2023-12-25 05:57:28,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@203d9077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:57:28, skipping insertion in model container [2023-12-25 05:57:28,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:57:27" (2/3) ... [2023-12-25 05:57:28,645 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@203d9077 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:57:28, skipping insertion in model container [2023-12-25 05:57:28,645 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:57:28" (3/3) ... [2023-12-25 05:57:28,646 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product12.cil.c [2023-12-25 05:57:28,659 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:57:28,660 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:57:28,696 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:57:28,701 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;@44d36c84, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:57:28,701 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:57:28,706 INFO L276 IsEmpty]: Start isEmpty. Operand has 240 states, 184 states have (on average 1.6195652173913044) internal successors, (298), 188 states have internal predecessors, (298), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) [2023-12-25 05:57:28,728 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-25 05:57:28,728 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:28,729 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] [2023-12-25 05:57:28,730 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:28,735 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:28,736 INFO L85 PathProgramCache]: Analyzing trace with hash -1586924661, now seen corresponding path program 1 times [2023-12-25 05:57:28,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:28,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [411975696] [2023-12-25 05:57:28,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:28,750 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-25 05:57:28,750 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:28,755 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-25 05:57:28,768 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-25 05:57:29,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:29,039 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:57:29,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:29,082 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-25 05:57:29,082 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:29,083 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:29,083 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [411975696] [2023-12-25 05:57:29,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [411975696] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:29,084 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:29,084 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:57:29,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549533992] [2023-12-25 05:57:29,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:29,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:57:29,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:29,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:57:29,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:57:29,120 INFO L87 Difference]: Start difference. First operand has 240 states, 184 states have (on average 1.6195652173913044) internal successors, (298), 188 states have internal predecessors, (298), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (39), 39 states have call predecessors, (39), 39 states have call successors, (39) Second operand has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:29,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:29,230 INFO L93 Difference]: Finished difference Result 339 states and 522 transitions. [2023-12-25 05:57:29,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:57:29,234 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 80 [2023-12-25 05:57:29,235 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:29,249 INFO L225 Difference]: With dead ends: 339 [2023-12-25 05:57:29,249 INFO L226 Difference]: Without dead ends: 237 [2023-12-25 05:57:29,252 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 79 GetRequests, 79 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-25 05:57:29,254 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 362 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:29,255 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 362 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:29,284 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-12-25 05:57:29,306 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2023-12-25 05:57:29,308 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 237 states, 182 states have (on average 1.598901098901099) internal successors, (291), 185 states have internal predecessors, (291), 39 states have call successors, (39), 15 states have call predecessors, (39), 15 states have return successors, (38), 38 states have call predecessors, (38), 38 states have call successors, (38) [2023-12-25 05:57:29,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 368 transitions. [2023-12-25 05:57:29,319 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 368 transitions. Word has length 80 [2023-12-25 05:57:29,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:29,320 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 368 transitions. [2023-12-25 05:57:29,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 21.5) internal successors, (43), 2 states have internal predecessors, (43), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:29,320 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 368 transitions. [2023-12-25 05:57:29,323 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-25 05:57:29,323 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:29,323 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] [2023-12-25 05:57:29,329 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:29,524 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-25 05:57:29,525 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:29,525 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:29,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1635089019, now seen corresponding path program 1 times [2023-12-25 05:57:29,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:29,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1325606401] [2023-12-25 05:57:29,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:29,527 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-25 05:57:29,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:29,528 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-25 05:57:29,544 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-25 05:57:29,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:29,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:57:29,763 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:29,826 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-25 05:57:29,826 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:29,826 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:29,827 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1325606401] [2023-12-25 05:57:29,828 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1325606401] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:29,828 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:29,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:29,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1918767983] [2023-12-25 05:57:29,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:29,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:29,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:29,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:29,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:29,830 INFO L87 Difference]: Start difference. First operand 237 states and 368 transitions. Second operand has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:29,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:29,969 INFO L93 Difference]: Finished difference Result 469 states and 730 transitions. [2023-12-25 05:57:29,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:29,970 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 81 [2023-12-25 05:57:29,970 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:29,972 INFO L225 Difference]: With dead ends: 469 [2023-12-25 05:57:29,972 INFO L226 Difference]: Without dead ends: 239 [2023-12-25 05:57:29,975 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 77 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-25 05:57:29,975 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 8 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:29,976 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1389 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:29,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-12-25 05:57:29,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2023-12-25 05:57:29,990 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 239 states, 183 states have (on average 1.5956284153005464) internal successors, (292), 187 states have internal predecessors, (292), 39 states have call successors, (39), 15 states have call predecessors, (39), 16 states have return successors, (40), 38 states have call predecessors, (40), 38 states have call successors, (40) [2023-12-25 05:57:29,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 371 transitions. [2023-12-25 05:57:29,999 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 371 transitions. Word has length 81 [2023-12-25 05:57:29,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:29,999 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 371 transitions. [2023-12-25 05:57:29,999 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.25) internal successors, (53), 5 states have internal predecessors, (53), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:29,999 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 371 transitions. [2023-12-25 05:57:30,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-25 05:57:30,002 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:30,002 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] [2023-12-25 05:57:30,009 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:30,210 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-25 05:57:30,213 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:30,215 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:30,215 INFO L85 PathProgramCache]: Analyzing trace with hash 2100727972, now seen corresponding path program 1 times [2023-12-25 05:57:30,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:30,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [935553606] [2023-12-25 05:57:30,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:30,217 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-25 05:57:30,217 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:30,218 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-25 05:57:30,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 (4)] Waiting until timeout for monitored process [2023-12-25 05:57:30,415 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:30,422 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:57:30,425 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:30,457 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-25 05:57:30,458 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:30,458 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:30,459 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [935553606] [2023-12-25 05:57:30,460 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [935553606] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:30,460 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:30,460 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:30,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724706426] [2023-12-25 05:57:30,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:30,461 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:30,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:30,462 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:30,462 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:30,463 INFO L87 Difference]: Start difference. First operand 239 states and 371 transitions. Second operand has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:30,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:30,553 INFO L93 Difference]: Finished difference Result 471 states and 734 transitions. [2023-12-25 05:57:30,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:30,554 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 82 [2023-12-25 05:57:30,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:30,556 INFO L225 Difference]: With dead ends: 471 [2023-12-25 05:57:30,556 INFO L226 Difference]: Without dead ends: 241 [2023-12-25 05:57:30,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 82 GetRequests, 78 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-25 05:57:30,559 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 8 mSDsluCounter, 1027 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1375 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-25 05:57:30,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1375 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:30,561 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-25 05:57:30,581 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-25 05:57:30,581 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 184 states have (on average 1.5923913043478262) internal successors, (293), 189 states have internal predecessors, (293), 39 states have call successors, (39), 15 states have call predecessors, (39), 17 states have return successors, (44), 38 states have call predecessors, (44), 38 states have call successors, (44) [2023-12-25 05:57:30,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 376 transitions. [2023-12-25 05:57:30,583 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 376 transitions. Word has length 82 [2023-12-25 05:57:30,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:30,583 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 376 transitions. [2023-12-25 05:57:30,583 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.0) internal successors, (55), 5 states have internal predecessors, (55), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:30,583 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 376 transitions. [2023-12-25 05:57:30,588 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-25 05:57:30,588 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:30,588 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] [2023-12-25 05:57:30,612 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:30,793 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-25 05:57:30,794 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:30,794 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:30,794 INFO L85 PathProgramCache]: Analyzing trace with hash 437052912, now seen corresponding path program 1 times [2023-12-25 05:57:30,795 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:30,795 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1521846846] [2023-12-25 05:57:30,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:30,796 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-25 05:57:30,796 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:30,797 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-25 05:57:30,800 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-25 05:57:31,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:31,038 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:57:31,041 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:31,070 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-25 05:57:31,071 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:31,071 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:31,071 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1521846846] [2023-12-25 05:57:31,071 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1521846846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:31,071 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:31,071 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:31,071 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [396483588] [2023-12-25 05:57:31,072 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:31,072 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:31,072 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:31,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:31,073 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:31,073 INFO L87 Difference]: Start difference. First operand 241 states and 376 transitions. Second operand has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:31,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:31,157 INFO L93 Difference]: Finished difference Result 463 states and 724 transitions. [2023-12-25 05:57:31,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:31,158 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 83 [2023-12-25 05:57:31,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:31,159 INFO L225 Difference]: With dead ends: 463 [2023-12-25 05:57:31,160 INFO L226 Difference]: Without dead ends: 241 [2023-12-25 05:57:31,160 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 79 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-25 05:57:31,161 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 8 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1389 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:31,161 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1389 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:31,162 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-25 05:57:31,169 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-25 05:57:31,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 241 states, 184 states have (on average 1.5923913043478262) internal successors, (293), 189 states have internal predecessors, (293), 39 states have call successors, (39), 15 states have call predecessors, (39), 17 states have return successors, (43), 38 states have call predecessors, (43), 38 states have call successors, (43) [2023-12-25 05:57:31,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 375 transitions. [2023-12-25 05:57:31,172 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 375 transitions. Word has length 83 [2023-12-25 05:57:31,172 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:31,172 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 375 transitions. [2023-12-25 05:57:31,172 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 13.5) internal successors, (54), 5 states have internal predecessors, (54), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:31,172 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 375 transitions. [2023-12-25 05:57:31,173 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-25 05:57:31,173 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:31,173 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] [2023-12-25 05:57:31,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 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:57:31,401 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-25 05:57:31,404 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:31,404 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:31,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1657839927, now seen corresponding path program 2 times [2023-12-25 05:57:31,405 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:31,405 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1860019787] [2023-12-25 05:57:31,405 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:57:31,405 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-25 05:57:31,405 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:31,410 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-25 05:57:31,447 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-25 05:57:31,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:57:31,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:57:31,564 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:31,566 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:31,579 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-25 05:57:31,579 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:31,579 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:31,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1860019787] [2023-12-25 05:57:31,580 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1860019787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:31,580 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:31,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:31,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592573889] [2023-12-25 05:57:31,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:31,580 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:31,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:31,581 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:31,581 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:31,581 INFO L87 Difference]: Start difference. First operand 241 states and 375 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:31,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:31,614 INFO L93 Difference]: Finished difference Result 339 states and 516 transitions. [2023-12-25 05:57:31,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:31,615 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 84 [2023-12-25 05:57:31,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:31,617 INFO L225 Difference]: With dead ends: 339 [2023-12-25 05:57:31,617 INFO L226 Difference]: Without dead ends: 243 [2023-12-25 05:57:31,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 82 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-25 05:57:31,618 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 0 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 717 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:31,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 717 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:31,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-12-25 05:57:31,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2023-12-25 05:57:31,626 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 243 states, 186 states have (on average 1.586021505376344) internal successors, (295), 191 states have internal predecessors, (295), 39 states have call successors, (39), 15 states have call predecessors, (39), 17 states have return successors, (43), 38 states have call predecessors, (43), 38 states have call successors, (43) [2023-12-25 05:57:31,627 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 377 transitions. [2023-12-25 05:57:31,628 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 377 transitions. Word has length 84 [2023-12-25 05:57:31,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:31,628 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 377 transitions. [2023-12-25 05:57:31,628 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:31,628 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 377 transitions. [2023-12-25 05:57:31,629 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-25 05:57:31,629 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:31,629 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] [2023-12-25 05:57:31,639 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-25 05:57:31,834 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-25 05:57:31,834 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:31,834 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:31,835 INFO L85 PathProgramCache]: Analyzing trace with hash 1386461847, now seen corresponding path program 1 times [2023-12-25 05:57:31,835 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:31,835 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1335278495] [2023-12-25 05:57:31,835 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:31,835 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-25 05:57:31,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:31,837 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-25 05:57:31,839 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-25 05:57:32,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:32,040 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:57:32,043 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:32,064 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-25 05:57:32,064 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:32,065 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:32,065 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1335278495] [2023-12-25 05:57:32,065 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1335278495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:32,065 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:32,065 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:32,065 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1429177323] [2023-12-25 05:57:32,065 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:32,065 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:32,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:32,066 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:32,066 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:32,067 INFO L87 Difference]: Start difference. First operand 243 states and 377 transitions. Second operand has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:32,148 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:32,148 INFO L93 Difference]: Finished difference Result 469 states and 731 transitions. [2023-12-25 05:57:32,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:32,149 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) Word has length 89 [2023-12-25 05:57:32,149 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:32,150 INFO L225 Difference]: With dead ends: 469 [2023-12-25 05:57:32,150 INFO L226 Difference]: Without dead ends: 245 [2023-12-25 05:57:32,151 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 85 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-25 05:57:32,152 INFO L413 NwaCegarLoop]: 351 mSDtfsCounter, 6 mSDsluCounter, 1040 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1391 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:32,152 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1391 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:32,152 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-25 05:57:32,158 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-12-25 05:57:32,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 187 states have (on average 1.5828877005347595) internal successors, (296), 193 states have internal predecessors, (296), 39 states have call successors, (39), 15 states have call predecessors, (39), 18 states have return successors, (45), 38 states have call predecessors, (45), 38 states have call successors, (45) [2023-12-25 05:57:32,159 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 380 transitions. [2023-12-25 05:57:32,160 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 380 transitions. Word has length 89 [2023-12-25 05:57:32,160 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:32,160 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 380 transitions. [2023-12-25 05:57:32,160 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 14.75) internal successors, (59), 5 states have internal predecessors, (59), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 2 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:32,160 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 380 transitions. [2023-12-25 05:57:32,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 05:57:32,161 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:32,161 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] [2023-12-25 05:57:32,169 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:32,366 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-25 05:57:32,369 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:32,369 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:32,369 INFO L85 PathProgramCache]: Analyzing trace with hash 1458247737, now seen corresponding path program 1 times [2023-12-25 05:57:32,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:32,370 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1693533493] [2023-12-25 05:57:32,370 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:32,370 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-25 05:57:32,370 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:32,371 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-25 05:57:32,375 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-25 05:57:32,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:32,548 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:57:32,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:32,572 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-25 05:57:32,572 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:32,572 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:32,572 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1693533493] [2023-12-25 05:57:32,572 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1693533493] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:32,572 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:32,572 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:32,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1685787133] [2023-12-25 05:57:32,573 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:32,573 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:32,573 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:32,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:32,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:32,574 INFO L87 Difference]: Start difference. First operand 245 states and 380 transitions. Second operand has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:32,661 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:32,661 INFO L93 Difference]: Finished difference Result 467 states and 726 transitions. [2023-12-25 05:57:32,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:32,662 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 90 [2023-12-25 05:57:32,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:32,665 INFO L225 Difference]: With dead ends: 467 [2023-12-25 05:57:32,665 INFO L226 Difference]: Without dead ends: 245 [2023-12-25 05:57:32,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 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-25 05:57:32,668 INFO L413 NwaCegarLoop]: 348 mSDtfsCounter, 8 mSDsluCounter, 1028 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1376 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:32,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1376 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:32,668 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-25 05:57:32,680 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-12-25 05:57:32,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 245 states, 187 states have (on average 1.5828877005347595) internal successors, (296), 193 states have internal predecessors, (296), 39 states have call successors, (39), 15 states have call predecessors, (39), 18 states have return successors, (44), 38 states have call predecessors, (44), 38 states have call successors, (44) [2023-12-25 05:57:32,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 379 transitions. [2023-12-25 05:57:32,683 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 379 transitions. Word has length 90 [2023-12-25 05:57:32,683 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:32,683 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 379 transitions. [2023-12-25 05:57:32,683 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.4) internal successors, (57), 5 states have internal predecessors, (57), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:32,683 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 379 transitions. [2023-12-25 05:57:32,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-25 05:57:32,685 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:32,685 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] [2023-12-25 05:57:32,691 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-25 05:57:32,891 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-25 05:57:32,891 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:32,892 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:32,892 INFO L85 PathProgramCache]: Analyzing trace with hash 397852491, now seen corresponding path program 2 times [2023-12-25 05:57:32,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:32,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1415378244] [2023-12-25 05:57:32,893 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:57:32,893 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-25 05:57:32,893 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:32,894 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-25 05:57:32,896 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-25 05:57:33,072 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:57:33,072 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:57:33,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:57:33,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:33,107 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-25 05:57:33,107 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:33,107 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:33,107 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1415378244] [2023-12-25 05:57:33,107 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1415378244] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:33,107 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:33,107 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:57:33,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670401644] [2023-12-25 05:57:33,108 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:33,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:57:33,108 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:33,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:57:33,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:57:33,109 INFO L87 Difference]: Start difference. First operand 245 states and 379 transitions. Second operand has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:33,207 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:33,207 INFO L93 Difference]: Finished difference Result 469 states and 731 transitions. [2023-12-25 05:57:33,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:57:33,208 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 91 [2023-12-25 05:57:33,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:33,209 INFO L225 Difference]: With dead ends: 469 [2023-12-25 05:57:33,209 INFO L226 Difference]: Without dead ends: 247 [2023-12-25 05:57:33,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 87 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-25 05:57:33,210 INFO L413 NwaCegarLoop]: 349 mSDtfsCounter, 6 mSDsluCounter, 1029 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1378 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-25 05:57:33,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1378 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:33,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-12-25 05:57:33,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2023-12-25 05:57:33,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 247 states, 188 states have (on average 1.5797872340425532) internal successors, (297), 195 states have internal predecessors, (297), 39 states have call successors, (39), 15 states have call predecessors, (39), 19 states have return successors, (48), 38 states have call predecessors, (48), 38 states have call successors, (48) [2023-12-25 05:57:33,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 384 transitions. [2023-12-25 05:57:33,217 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 384 transitions. Word has length 91 [2023-12-25 05:57:33,217 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:33,217 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 384 transitions. [2023-12-25 05:57:33,218 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.6) internal successors, (58), 5 states have internal predecessors, (58), 3 states have call successors, (12), 2 states have call predecessors, (12), 3 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:57:33,218 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 384 transitions. [2023-12-25 05:57:33,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-25 05:57:33,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:33,219 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] [2023-12-25 05:57:33,224 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:33,424 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-25 05:57:33,425 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:33,426 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:33,426 INFO L85 PathProgramCache]: Analyzing trace with hash 1436221012, now seen corresponding path program 1 times [2023-12-25 05:57:33,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:33,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [55307373] [2023-12-25 05:57:33,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:33,427 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-25 05:57:33,427 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:33,428 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-25 05:57:33,431 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-25 05:57:33,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:33,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:33,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:33,642 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-25 05:57:33,642 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:33,642 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:33,642 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [55307373] [2023-12-25 05:57:33,642 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [55307373] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:33,643 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:33,643 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:33,643 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441371697] [2023-12-25 05:57:33,643 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:33,643 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:33,643 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:33,644 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:33,644 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:33,644 INFO L87 Difference]: Start difference. First operand 247 states and 384 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:33,681 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:33,682 INFO L93 Difference]: Finished difference Result 516 states and 814 transitions. [2023-12-25 05:57:33,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:33,682 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 92 [2023-12-25 05:57:33,682 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:33,684 INFO L225 Difference]: With dead ends: 516 [2023-12-25 05:57:33,684 INFO L226 Difference]: Without dead ends: 295 [2023-12-25 05:57:33,685 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 90 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-25 05:57:33,685 INFO L413 NwaCegarLoop]: 369 mSDtfsCounter, 95 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 684 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:33,686 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 684 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:33,686 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-25 05:57:33,694 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 290. [2023-12-25 05:57:33,694 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 220 states have (on average 1.5909090909090908) internal successors, (350), 227 states have internal predecessors, (350), 50 states have call successors, (50), 15 states have call predecessors, (50), 19 states have return successors, (61), 49 states have call predecessors, (61), 49 states have call successors, (61) [2023-12-25 05:57:33,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 461 transitions. [2023-12-25 05:57:33,696 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 461 transitions. Word has length 92 [2023-12-25 05:57:33,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:33,696 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 461 transitions. [2023-12-25 05:57:33,696 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:33,697 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 461 transitions. [2023-12-25 05:57:33,698 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-25 05:57:33,698 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:33,698 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] [2023-12-25 05:57:33,712 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-25 05:57:33,903 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-25 05:57:33,904 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:33,904 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:33,904 INFO L85 PathProgramCache]: Analyzing trace with hash -1601472528, now seen corresponding path program 1 times [2023-12-25 05:57:33,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:33,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1629171668] [2023-12-25 05:57:33,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:33,905 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-25 05:57:33,905 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:33,906 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-25 05:57:33,908 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-25 05:57:34,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:34,077 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:57:34,079 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:34,101 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-25 05:57:34,101 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:57:34,172 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-25 05:57:34,172 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:34,172 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1629171668] [2023-12-25 05:57:34,172 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1629171668] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:57:34,172 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:57:34,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:57:34,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4246196] [2023-12-25 05:57:34,172 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:57:34,173 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:57:34,173 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:34,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:57:34,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:57:34,174 INFO L87 Difference]: Start difference. First operand 290 states and 461 transitions. Second operand has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:57:34,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:34,389 INFO L93 Difference]: Finished difference Result 696 states and 1151 transitions. [2023-12-25 05:57:34,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:57:34,390 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 93 [2023-12-25 05:57:34,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:34,393 INFO L225 Difference]: With dead ends: 696 [2023-12-25 05:57:34,393 INFO L226 Difference]: Without dead ends: 600 [2023-12-25 05:57:34,394 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 185 GetRequests, 180 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-25 05:57:34,394 INFO L413 NwaCegarLoop]: 395 mSDtfsCounter, 451 mSDsluCounter, 924 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 481 SdHoareTripleChecker+Valid, 1319 SdHoareTripleChecker+Invalid, 129 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:34,395 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [481 Valid, 1319 Invalid, 129 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:34,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-12-25 05:57:34,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 585. [2023-12-25 05:57:34,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 585 states, 451 states have (on average 1.6407982261640799) internal successors, (740), 458 states have internal predecessors, (740), 114 states have call successors, (114), 15 states have call predecessors, (114), 19 states have return successors, (135), 113 states have call predecessors, (135), 113 states have call successors, (135) [2023-12-25 05:57:34,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 989 transitions. [2023-12-25 05:57:34,416 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 989 transitions. Word has length 93 [2023-12-25 05:57:34,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:34,416 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 989 transitions. [2023-12-25 05:57:34,417 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.666666666666666) internal successors, (76), 6 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2023-12-25 05:57:34,417 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 989 transitions. [2023-12-25 05:57:34,419 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-25 05:57:34,419 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:34,419 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] [2023-12-25 05:57:34,439 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-25 05:57:34,625 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-25 05:57:34,625 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:34,626 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:34,626 INFO L85 PathProgramCache]: Analyzing trace with hash 340478701, now seen corresponding path program 1 times [2023-12-25 05:57:34,626 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:34,627 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [582443691] [2023-12-25 05:57:34,627 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:34,627 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-25 05:57:34,627 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:34,628 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-25 05:57:34,632 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-25 05:57:34,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:34,809 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:34,812 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:34,824 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-25 05:57:34,825 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:34,825 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:34,825 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [582443691] [2023-12-25 05:57:34,825 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [582443691] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:34,825 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:34,825 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:34,825 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2007894361] [2023-12-25 05:57:34,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:34,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:34,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:34,826 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:34,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:34,827 INFO L87 Difference]: Start difference. First operand 585 states and 989 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:34,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:34,881 INFO L93 Difference]: Finished difference Result 1407 states and 2407 transitions. [2023-12-25 05:57:34,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:34,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 99 [2023-12-25 05:57:34,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:34,886 INFO L225 Difference]: With dead ends: 1407 [2023-12-25 05:57:34,886 INFO L226 Difference]: Without dead ends: 882 [2023-12-25 05:57:34,888 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-25 05:57:34,888 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 93 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 728 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:34,889 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 728 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:34,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-25 05:57:34,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 877. [2023-12-25 05:57:34,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 877 states, 679 states have (on average 1.6450662739322532) internal successors, (1117), 686 states have internal predecessors, (1117), 178 states have call successors, (178), 15 states have call predecessors, (178), 19 states have return successors, (209), 177 states have call predecessors, (209), 177 states have call successors, (209) [2023-12-25 05:57:34,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1504 transitions. [2023-12-25 05:57:34,925 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1504 transitions. Word has length 99 [2023-12-25 05:57:34,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:34,926 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1504 transitions. [2023-12-25 05:57:34,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:34,926 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1504 transitions. [2023-12-25 05:57:34,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-25 05:57:34,930 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:34,930 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] [2023-12-25 05:57:34,936 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-25 05:57:35,135 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-25 05:57:35,136 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:35,136 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:35,136 INFO L85 PathProgramCache]: Analyzing trace with hash -284132076, now seen corresponding path program 1 times [2023-12-25 05:57:35,137 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:35,137 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [554076034] [2023-12-25 05:57:35,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:35,137 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-25 05:57:35,137 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:35,139 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-25 05:57:35,140 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-25 05:57:35,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:35,313 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:35,315 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:35,330 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-25 05:57:35,330 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:35,330 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:35,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [554076034] [2023-12-25 05:57:35,331 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [554076034] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:35,331 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:35,331 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:35,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958160638] [2023-12-25 05:57:35,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:35,331 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:35,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:35,332 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:35,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:35,332 INFO L87 Difference]: Start difference. First operand 877 states and 1504 transitions. Second operand has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:35,400 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:35,400 INFO L93 Difference]: Finished difference Result 2104 states and 3618 transitions. [2023-12-25 05:57:35,400 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:35,401 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 100 [2023-12-25 05:57:35,401 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:35,408 INFO L225 Difference]: With dead ends: 2104 [2023-12-25 05:57:35,408 INFO L226 Difference]: Without dead ends: 1337 [2023-12-25 05:57:35,412 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 98 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-25 05:57:35,413 INFO L413 NwaCegarLoop]: 360 mSDtfsCounter, 91 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 713 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:35,413 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 713 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:35,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2023-12-25 05:57:35,459 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1332. [2023-12-25 05:57:35,462 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1332 states, 1039 states have (on average 1.6467757459095285) internal successors, (1711), 1046 states have internal predecessors, (1711), 273 states have call successors, (273), 15 states have call predecessors, (273), 19 states have return successors, (304), 272 states have call predecessors, (304), 272 states have call successors, (304) [2023-12-25 05:57:35,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 1332 states and 2288 transitions. [2023-12-25 05:57:35,468 INFO L78 Accepts]: Start accepts. Automaton has 1332 states and 2288 transitions. Word has length 100 [2023-12-25 05:57:35,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:35,469 INFO L495 AbstractCegarLoop]: Abstraction has 1332 states and 2288 transitions. [2023-12-25 05:57:35,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.666666666666668) internal successors, (65), 3 states have internal predecessors, (65), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:35,469 INFO L276 IsEmpty]: Start isEmpty. Operand 1332 states and 2288 transitions. [2023-12-25 05:57:35,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-25 05:57:35,474 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:35,474 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] [2023-12-25 05:57:35,497 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-25 05:57:35,679 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-25 05:57:35,680 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:35,680 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:35,680 INFO L85 PathProgramCache]: Analyzing trace with hash -544784209, now seen corresponding path program 1 times [2023-12-25 05:57:35,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:35,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1899668877] [2023-12-25 05:57:35,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:35,681 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-25 05:57:35,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:35,689 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-25 05:57:35,724 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-25 05:57:35,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:35,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:35,876 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:35,889 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-25 05:57:35,890 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:35,890 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:35,890 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1899668877] [2023-12-25 05:57:35,890 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1899668877] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:35,890 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:35,890 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:35,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [831770435] [2023-12-25 05:57:35,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:35,891 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:35,891 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:35,892 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:35,892 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:35,892 INFO L87 Difference]: Start difference. First operand 1332 states and 2288 transitions. Second operand has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:36,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:36,024 INFO L93 Difference]: Finished difference Result 3122 states and 5396 transitions. [2023-12-25 05:57:36,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:36,025 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 101 [2023-12-25 05:57:36,025 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:36,037 INFO L225 Difference]: With dead ends: 3122 [2023-12-25 05:57:36,037 INFO L226 Difference]: Without dead ends: 2020 [2023-12-25 05:57:36,043 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 99 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-25 05:57:36,044 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 89 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:36,044 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 708 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:57:36,047 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2023-12-25 05:57:36,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 2015. [2023-12-25 05:57:36,138 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2015 states, 1599 states have (on average 1.6491557223264541) internal successors, (2637), 1606 states have internal predecessors, (2637), 396 states have call successors, (396), 15 states have call predecessors, (396), 19 states have return successors, (443), 395 states have call predecessors, (443), 395 states have call successors, (443) [2023-12-25 05:57:36,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3476 transitions. [2023-12-25 05:57:36,147 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3476 transitions. Word has length 101 [2023-12-25 05:57:36,147 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:36,147 INFO L495 AbstractCegarLoop]: Abstraction has 2015 states and 3476 transitions. [2023-12-25 05:57:36,147 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.0) internal successors, (66), 3 states have internal predecessors, (66), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:36,147 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3476 transitions. [2023-12-25 05:57:36,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-25 05:57:36,155 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:36,155 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] [2023-12-25 05:57:36,164 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-25 05:57:36,361 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-25 05:57:36,361 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:36,362 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:36,362 INFO L85 PathProgramCache]: Analyzing trace with hash -2115373931, now seen corresponding path program 1 times [2023-12-25 05:57:36,362 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:36,362 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [615514418] [2023-12-25 05:57:36,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:36,363 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-25 05:57:36,363 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:36,366 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-25 05:57:36,398 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-25 05:57:36,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:36,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:36,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:36,570 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-25 05:57:36,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:36,571 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:36,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [615514418] [2023-12-25 05:57:36,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [615514418] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:36,571 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:36,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:36,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2134483374] [2023-12-25 05:57:36,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:36,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:36,572 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:36,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:36,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:36,572 INFO L87 Difference]: Start difference. First operand 2015 states and 3476 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:36,714 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:36,715 INFO L93 Difference]: Finished difference Result 4692 states and 8144 transitions. [2023-12-25 05:57:36,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:36,715 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 102 [2023-12-25 05:57:36,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:36,731 INFO L225 Difference]: With dead ends: 4692 [2023-12-25 05:57:36,731 INFO L226 Difference]: Without dead ends: 3104 [2023-12-25 05:57:36,738 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 101 GetRequests, 100 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-25 05:57:36,739 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 87 mSDsluCounter, 350 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 708 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:36,739 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 708 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:36,741 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2023-12-25 05:57:36,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 3099. [2023-12-25 05:57:36,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3099 states, 2504 states have (on average 1.65055910543131) internal successors, (4133), 2511 states have internal predecessors, (4133), 575 states have call successors, (575), 15 states have call predecessors, (575), 19 states have return successors, (648), 574 states have call predecessors, (648), 574 states have call successors, (648) [2023-12-25 05:57:36,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3099 states to 3099 states and 5356 transitions. [2023-12-25 05:57:36,941 INFO L78 Accepts]: Start accepts. Automaton has 3099 states and 5356 transitions. Word has length 102 [2023-12-25 05:57:36,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:36,941 INFO L495 AbstractCegarLoop]: Abstraction has 3099 states and 5356 transitions. [2023-12-25 05:57:36,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:36,942 INFO L276 IsEmpty]: Start isEmpty. Operand 3099 states and 5356 transitions. [2023-12-25 05:57:36,949 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-25 05:57:36,950 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:36,950 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] [2023-12-25 05:57:36,968 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-25 05:57:37,156 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-25 05:57:37,156 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:37,156 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:37,157 INFO L85 PathProgramCache]: Analyzing trace with hash -1299700853, now seen corresponding path program 1 times [2023-12-25 05:57:37,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:37,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1193151037] [2023-12-25 05:57:37,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:37,157 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-25 05:57:37,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:37,158 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-25 05:57:37,160 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-25 05:57:37,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:37,344 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:37,347 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:37,365 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-25 05:57:37,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:37,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:37,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1193151037] [2023-12-25 05:57:37,366 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1193151037] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:37,366 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:37,366 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:37,366 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1964286419] [2023-12-25 05:57:37,366 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:37,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:37,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:37,367 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:37,367 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:37,367 INFO L87 Difference]: Start difference. First operand 3099 states and 5356 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:37,508 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:37,508 INFO L93 Difference]: Finished difference Result 7523 states and 13056 transitions. [2023-12-25 05:57:37,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:37,509 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 103 [2023-12-25 05:57:37,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:37,535 INFO L225 Difference]: With dead ends: 7523 [2023-12-25 05:57:37,535 INFO L226 Difference]: Without dead ends: 5074 [2023-12-25 05:57:37,547 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 102 GetRequests, 101 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-25 05:57:37,548 INFO L413 NwaCegarLoop]: 375 mSDtfsCounter, 85 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 733 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:37,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 733 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:37,552 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2023-12-25 05:57:37,927 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 5069. [2023-12-25 05:57:37,937 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5069 states, 4098 states have (on average 1.6408003904343582) internal successors, (6724), 4105 states have internal predecessors, (6724), 951 states have call successors, (951), 15 states have call predecessors, (951), 19 states have return successors, (1068), 950 states have call predecessors, (1068), 950 states have call successors, (1068) [2023-12-25 05:57:37,954 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5069 states to 5069 states and 8743 transitions. [2023-12-25 05:57:37,955 INFO L78 Accepts]: Start accepts. Automaton has 5069 states and 8743 transitions. Word has length 103 [2023-12-25 05:57:37,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:37,955 INFO L495 AbstractCegarLoop]: Abstraction has 5069 states and 8743 transitions. [2023-12-25 05:57:37,956 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:37,956 INFO L276 IsEmpty]: Start isEmpty. Operand 5069 states and 8743 transitions. [2023-12-25 05:57:37,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:57:37,975 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:37,975 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] [2023-12-25 05:57:37,998 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:38,180 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-25 05:57:38,182 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:38,182 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:38,185 INFO L85 PathProgramCache]: Analyzing trace with hash -1018021447, now seen corresponding path program 1 times [2023-12-25 05:57:38,186 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:38,186 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [33613306] [2023-12-25 05:57:38,186 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:38,186 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-25 05:57:38,186 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:38,187 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-25 05:57:38,189 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-25 05:57:38,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:38,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:38,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:38,364 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-25 05:57:38,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:38,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:38,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [33613306] [2023-12-25 05:57:38,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [33613306] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:38,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:38,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:38,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [12187219] [2023-12-25 05:57:38,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:38,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:38,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:38,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:38,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:38,366 INFO L87 Difference]: Start difference. First operand 5069 states and 8743 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:38,705 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:38,706 INFO L93 Difference]: Finished difference Result 12504 states and 21693 transitions. [2023-12-25 05:57:38,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:38,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 104 [2023-12-25 05:57:38,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:38,768 INFO L225 Difference]: With dead ends: 12504 [2023-12-25 05:57:38,768 INFO L226 Difference]: Without dead ends: 8451 [2023-12-25 05:57:38,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 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-25 05:57:38,787 INFO L413 NwaCegarLoop]: 362 mSDtfsCounter, 83 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 716 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:38,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 716 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:38,797 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8451 states. [2023-12-25 05:57:39,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8451 to 8446. [2023-12-25 05:57:39,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8446 states, 6869 states have (on average 1.6373562381714952) internal successors, (11247), 6876 states have internal predecessors, (11247), 1557 states have call successors, (1557), 15 states have call predecessors, (1557), 19 states have return successors, (1752), 1556 states have call predecessors, (1752), 1556 states have call successors, (1752) [2023-12-25 05:57:39,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 14556 transitions. [2023-12-25 05:57:39,213 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 14556 transitions. Word has length 104 [2023-12-25 05:57:39,213 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:39,213 INFO L495 AbstractCegarLoop]: Abstraction has 8446 states and 14556 transitions. [2023-12-25 05:57:39,214 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:39,214 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 14556 transitions. [2023-12-25 05:57:39,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:57:39,229 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:39,229 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] [2023-12-25 05:57:39,256 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-25 05:57:39,435 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-25 05:57:39,435 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:39,435 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:39,435 INFO L85 PathProgramCache]: Analyzing trace with hash -1542431955, now seen corresponding path program 1 times [2023-12-25 05:57:39,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:39,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1740923229] [2023-12-25 05:57:39,436 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:39,436 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-25 05:57:39,436 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:39,438 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-25 05:57:39,439 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-25 05:57:39,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:39,612 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:39,615 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:39,639 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-25 05:57:39,639 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:39,639 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:39,639 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1740923229] [2023-12-25 05:57:39,640 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1740923229] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:39,640 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:39,640 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:39,640 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488649748] [2023-12-25 05:57:39,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:39,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:39,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:39,641 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:39,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:39,641 INFO L87 Difference]: Start difference. First operand 8446 states and 14556 transitions. Second operand has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:40,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:40,080 INFO L93 Difference]: Finished difference Result 21856 states and 37811 transitions. [2023-12-25 05:57:40,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:40,081 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 105 [2023-12-25 05:57:40,081 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:40,131 INFO L225 Difference]: With dead ends: 21856 [2023-12-25 05:57:40,131 INFO L226 Difference]: Without dead ends: 14835 [2023-12-25 05:57:40,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 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-25 05:57:40,154 INFO L413 NwaCegarLoop]: 370 mSDtfsCounter, 81 mSDsluCounter, 357 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 727 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:40,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 727 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:40,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14835 states. [2023-12-25 05:57:40,782 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14835 to 14830. [2023-12-25 05:57:40,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14830 states, 12050 states have (on average 1.6268879668049792) internal successors, (19604), 12057 states have internal predecessors, (19604), 2760 states have call successors, (2760), 15 states have call predecessors, (2760), 19 states have return successors, (3099), 2759 states have call predecessors, (3099), 2759 states have call successors, (3099) [2023-12-25 05:57:40,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14830 states to 14830 states and 25463 transitions. [2023-12-25 05:57:40,878 INFO L78 Accepts]: Start accepts. Automaton has 14830 states and 25463 transitions. Word has length 105 [2023-12-25 05:57:40,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:40,879 INFO L495 AbstractCegarLoop]: Abstraction has 14830 states and 25463 transitions. [2023-12-25 05:57:40,879 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.333333333333332) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:40,879 INFO L276 IsEmpty]: Start isEmpty. Operand 14830 states and 25463 transitions. [2023-12-25 05:57:40,900 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:57:40,900 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:40,901 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] [2023-12-25 05:57:40,909 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-25 05:57:41,107 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-25 05:57:41,107 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:41,108 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:41,108 INFO L85 PathProgramCache]: Analyzing trace with hash 699966682, now seen corresponding path program 1 times [2023-12-25 05:57:41,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:41,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1666172753] [2023-12-25 05:57:41,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:41,109 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-25 05:57:41,109 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:41,110 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-25 05:57:41,146 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-25 05:57:41,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:41,278 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:41,281 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:41,303 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-25 05:57:41,303 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:41,303 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:41,304 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1666172753] [2023-12-25 05:57:41,304 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1666172753] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:41,304 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:41,304 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:41,304 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [738191982] [2023-12-25 05:57:41,304 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:41,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:41,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:41,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:41,305 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:41,305 INFO L87 Difference]: Start difference. First operand 14830 states and 25463 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:42,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:42,071 INFO L93 Difference]: Finished difference Result 39215 states and 67657 transitions. [2023-12-25 05:57:42,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:42,071 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 106 [2023-12-25 05:57:42,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:42,169 INFO L225 Difference]: With dead ends: 39215 [2023-12-25 05:57:42,169 INFO L226 Difference]: Without dead ends: 26402 [2023-12-25 05:57:42,215 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 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-25 05:57:42,216 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 79 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:42,216 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 711 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:42,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26402 states. [2023-12-25 05:57:43,431 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26402 to 26397. [2023-12-25 05:57:43,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 26397 states, 21578 states have (on average 1.6224395217351006) internal successors, (35009), 21585 states have internal predecessors, (35009), 4799 states have call successors, (4799), 15 states have call predecessors, (4799), 19 states have return successors, (5412), 4798 states have call predecessors, (5412), 4798 states have call successors, (5412) [2023-12-25 05:57:43,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26397 states to 26397 states and 45220 transitions. [2023-12-25 05:57:43,686 INFO L78 Accepts]: Start accepts. Automaton has 26397 states and 45220 transitions. Word has length 106 [2023-12-25 05:57:43,686 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:43,687 INFO L495 AbstractCegarLoop]: Abstraction has 26397 states and 45220 transitions. [2023-12-25 05:57:43,687 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:43,687 INFO L276 IsEmpty]: Start isEmpty. Operand 26397 states and 45220 transitions. [2023-12-25 05:57:43,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:57:43,707 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:43,707 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] [2023-12-25 05:57:43,713 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-25 05:57:43,912 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-25 05:57:43,913 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:43,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:43,913 INFO L85 PathProgramCache]: Analyzing trace with hash 376836911, now seen corresponding path program 1 times [2023-12-25 05:57:43,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:43,914 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1327839810] [2023-12-25 05:57:43,914 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:43,914 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-25 05:57:43,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:43,917 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-25 05:57:43,951 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-25 05:57:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:44,080 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:44,083 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:44,109 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-25 05:57:44,110 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:44,110 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:44,110 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1327839810] [2023-12-25 05:57:44,110 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1327839810] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:44,110 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:44,110 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:44,110 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [896855116] [2023-12-25 05:57:44,110 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:44,112 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:44,112 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:44,112 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:44,112 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:44,112 INFO L87 Difference]: Start difference. First operand 26397 states and 45220 transitions. Second operand has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:45,525 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:45,525 INFO L93 Difference]: Finished difference Result 71827 states and 123549 transitions. [2023-12-25 05:57:45,526 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:45,526 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 107 [2023-12-25 05:57:45,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:45,772 INFO L225 Difference]: With dead ends: 71827 [2023-12-25 05:57:45,772 INFO L226 Difference]: Without dead ends: 48162 [2023-12-25 05:57:45,835 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 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-25 05:57:45,835 INFO L413 NwaCegarLoop]: 359 mSDtfsCounter, 77 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 712 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:45,836 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 712 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:45,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48162 states. [2023-12-25 05:57:47,994 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48162 to 48157. [2023-12-25 05:57:48,063 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 48157 states, 39623 states have (on average 1.6167629911919845) internal successors, (64061), 39630 states have internal predecessors, (64061), 8514 states have call successors, (8514), 15 states have call predecessors, (8514), 19 states have return successors, (9659), 8513 states have call predecessors, (9659), 8513 states have call successors, (9659) [2023-12-25 05:57:48,246 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48157 states to 48157 states and 82234 transitions. [2023-12-25 05:57:48,250 INFO L78 Accepts]: Start accepts. Automaton has 48157 states and 82234 transitions. Word has length 107 [2023-12-25 05:57:48,251 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:48,251 INFO L495 AbstractCegarLoop]: Abstraction has 48157 states and 82234 transitions. [2023-12-25 05:57:48,251 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.0) internal successors, (72), 3 states have internal predecessors, (72), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:48,251 INFO L276 IsEmpty]: Start isEmpty. Operand 48157 states and 82234 transitions. [2023-12-25 05:57:48,274 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:57:48,274 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:48,274 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] [2023-12-25 05:57:48,280 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:48,480 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-25 05:57:48,480 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:48,480 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:48,480 INFO L85 PathProgramCache]: Analyzing trace with hash 1885380058, now seen corresponding path program 1 times [2023-12-25 05:57:48,481 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:48,481 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1751354864] [2023-12-25 05:57:48,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:48,481 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-25 05:57:48,481 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:48,483 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-25 05:57:48,526 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-25 05:57:48,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:48,666 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:57:48,668 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:48,701 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-25 05:57:48,701 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:48,702 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:48,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1751354864] [2023-12-25 05:57:48,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1751354864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:48,702 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:48,702 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:57:48,702 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1988986147] [2023-12-25 05:57:48,702 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:48,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:57:48,703 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:48,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:57:48,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:57:48,703 INFO L87 Difference]: Start difference. First operand 48157 states and 82234 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:51,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:57:51,443 INFO L93 Difference]: Finished difference Result 89546 states and 153344 transitions. [2023-12-25 05:57:51,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:57:51,443 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 108 [2023-12-25 05:57:51,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:57:51,845 INFO L225 Difference]: With dead ends: 89546 [2023-12-25 05:57:51,846 INFO L226 Difference]: Without dead ends: 89450 [2023-12-25 05:57:51,891 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 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-25 05:57:51,892 INFO L413 NwaCegarLoop]: 358 mSDtfsCounter, 75 mSDsluCounter, 353 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 711 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:57:51,892 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 711 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:57:51,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89450 states. [2023-12-25 05:57:55,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89450 to 89445. [2023-12-25 05:57:55,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89445 states, 74112 states have (on average 1.6096043825561313) internal successors, (119291), 74119 states have internal predecessors, (119291), 15313 states have call successors, (15313), 15 states have call predecessors, (15313), 19 states have return successors, (17504), 15312 states have call predecessors, (17504), 15312 states have call successors, (17504) [2023-12-25 05:57:56,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89445 states to 89445 states and 152108 transitions. [2023-12-25 05:57:56,018 INFO L78 Accepts]: Start accepts. Automaton has 89445 states and 152108 transitions. Word has length 108 [2023-12-25 05:57:56,018 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:57:56,018 INFO L495 AbstractCegarLoop]: Abstraction has 89445 states and 152108 transitions. [2023-12-25 05:57:56,018 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, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-12-25 05:57:56,019 INFO L276 IsEmpty]: Start isEmpty. Operand 89445 states and 152108 transitions. [2023-12-25 05:57:56,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:57:56,040 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:57:56,040 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] [2023-12-25 05:57:56,060 INFO L552 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)] Ended with exit code 0 [2023-12-25 05:57:56,246 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-25 05:57:56,246 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:57:56,247 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:57:56,247 INFO L85 PathProgramCache]: Analyzing trace with hash -494250098, now seen corresponding path program 1 times [2023-12-25 05:57:56,247 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:57:56,247 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [158015129] [2023-12-25 05:57:56,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:57:56,247 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-25 05:57:56,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:57:56,250 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-25 05:57:56,295 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-25 05:57:56,427 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:57:56,434 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-25 05:57:56,437 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:57:56,760 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:57:56,760 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:57:56,760 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:57:56,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [158015129] [2023-12-25 05:57:56,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [158015129] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:57:56,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:57:56,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-25 05:57:56,760 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276487960] [2023-12-25 05:57:56,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:57:56,761 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 05:57:56,761 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:57:56,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 05:57:56,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:57:56,762 INFO L87 Difference]: Start difference. First operand 89445 states and 152108 transitions. Second operand has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-25 05:58:03,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:03,350 INFO L93 Difference]: Finished difference Result 178205 states and 308570 transitions. [2023-12-25 05:58:03,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-25 05:58:03,351 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) Word has length 109 [2023-12-25 05:58:03,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:04,457 INFO L225 Difference]: With dead ends: 178205 [2023-12-25 05:58:04,457 INFO L226 Difference]: Without dead ends: 178116 [2023-12-25 05:58:04,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 99 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=96, Invalid=284, Unknown=0, NotChecked=0, Total=380 [2023-12-25 05:58:04,545 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 776 mSDsluCounter, 2338 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 778 SdHoareTripleChecker+Valid, 2808 SdHoareTripleChecker+Invalid, 866 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 114 IncrementalHoareTripleChecker+Valid, 752 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:04,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 2808 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-12-25 05:58:04,684 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178116 states. [2023-12-25 05:58:12,553 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178116 to 178092. [2023-12-25 05:58:12,835 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178092 states, 147639 states have (on average 1.6106381105263514) internal successors, (237793), 147541 states have internal predecessors, (237793), 30409 states have call successors, (30409), 38 states have call predecessors, (30409), 43 states have return successors, (38058), 30518 states have call predecessors, (38058), 30406 states have call successors, (38058) [2023-12-25 05:58:13,630 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178092 states to 178092 states and 306260 transitions. [2023-12-25 05:58:13,630 INFO L78 Accepts]: Start accepts. Automaton has 178092 states and 306260 transitions. Word has length 109 [2023-12-25 05:58:13,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:13,631 INFO L495 AbstractCegarLoop]: Abstraction has 178092 states and 306260 transitions. [2023-12-25 05:58:13,631 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 7.363636363636363) internal successors, (81), 8 states have internal predecessors, (81), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10) [2023-12-25 05:58:13,631 INFO L276 IsEmpty]: Start isEmpty. Operand 178092 states and 306260 transitions. [2023-12-25 05:58:13,664 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:58:13,665 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:13,665 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] [2023-12-25 05:58:13,682 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-25 05:58:13,870 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-25 05:58:13,871 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:13,872 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:13,872 INFO L85 PathProgramCache]: Analyzing trace with hash -2043555376, now seen corresponding path program 1 times [2023-12-25 05:58:13,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:13,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1069663676] [2023-12-25 05:58:13,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:13,872 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-25 05:58:13,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:13,874 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-25 05:58:13,875 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-25 05:58:14,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:14,739 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:58:14,742 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:14,757 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:58:14,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:14,757 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:14,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1069663676] [2023-12-25 05:58:14,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1069663676] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:14,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:14,758 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:58:14,758 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [848838153] [2023-12-25 05:58:14,758 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:14,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:58:14,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:14,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:58:14,759 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:58:14,759 INFO L87 Difference]: Start difference. First operand 178092 states and 306260 transitions. Second operand has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:58:20,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:20,300 INFO L93 Difference]: Finished difference Result 178186 states and 306394 transitions. [2023-12-25 05:58:20,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:58:20,301 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) Word has length 110 [2023-12-25 05:58:20,301 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:21,197 INFO L225 Difference]: With dead ends: 178186 [2023-12-25 05:58:21,197 INFO L226 Difference]: Without dead ends: 178008 [2023-12-25 05:58:21,298 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-25 05:58:21,302 INFO L413 NwaCegarLoop]: 354 mSDtfsCounter, 3 mSDsluCounter, 706 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1060 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:21,305 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1060 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:58:21,469 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178008 states. [2023-12-25 05:58:29,524 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178008 to 178008. [2023-12-25 05:58:29,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178008 states, 147575 states have (on average 1.6106522107403016) internal successors, (237692), 147474 states have internal predecessors, (237692), 30396 states have call successors, (30396), 32 states have call predecessors, (30396), 36 states have return successors, (38045), 30505 states have call predecessors, (38045), 30394 states have call successors, (38045) [2023-12-25 05:58:30,726 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178008 states to 178008 states and 306133 transitions. [2023-12-25 05:58:30,726 INFO L78 Accepts]: Start accepts. Automaton has 178008 states and 306133 transitions. Word has length 110 [2023-12-25 05:58:30,726 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:30,727 INFO L495 AbstractCegarLoop]: Abstraction has 178008 states and 306133 transitions. [2023-12-25 05:58:30,727 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.5) internal successors, (78), 4 states have internal predecessors, (78), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 3 states have call predecessors, (10), 3 states have call successors, (10) [2023-12-25 05:58:30,727 INFO L276 IsEmpty]: Start isEmpty. Operand 178008 states and 306133 transitions. [2023-12-25 05:58:30,760 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:58:30,760 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:30,760 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] [2023-12-25 05:58:30,768 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-25 05:58:30,972 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-25 05:58:30,972 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:30,973 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:30,973 INFO L85 PathProgramCache]: Analyzing trace with hash -1418561921, now seen corresponding path program 1 times [2023-12-25 05:58:30,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:30,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2014372879] [2023-12-25 05:58:30,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:30,974 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-25 05:58:30,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:30,975 INFO L229 MonitoredProcess]: Starting monitored process 24 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-25 05:58:31,008 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 (24)] Waiting until timeout for monitored process [2023-12-25 05:58:31,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:31,138 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:58:31,140 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:31,254 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:58:31,254 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:31,254 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:31,254 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2014372879] [2023-12-25 05:58:31,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2014372879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:31,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:31,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-12-25 05:58:31,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1645808325] [2023-12-25 05:58:31,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:31,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-12-25 05:58:31,255 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:31,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-12-25 05:58:31,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-12-25 05:58:31,256 INFO L87 Difference]: Start difference. First operand 178008 states and 306133 transitions. Second operand has 8 states, 8 states have (on average 9.75) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-25 05:58:37,623 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:58:37,623 INFO L93 Difference]: Finished difference Result 178280 states and 306542 transitions. [2023-12-25 05:58:37,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:58:37,624 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 110 [2023-12-25 05:58:37,624 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:58:38,780 INFO L225 Difference]: With dead ends: 178280 [2023-12-25 05:58:38,780 INFO L226 Difference]: Without dead ends: 178057 [2023-12-25 05:58:38,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=46, Invalid=136, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:58:38,860 INFO L413 NwaCegarLoop]: 331 mSDtfsCounter, 474 mSDsluCounter, 1640 mSDsCounter, 0 mSdLazyCounter, 201 mSolverCounterSat, 39 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 475 SdHoareTripleChecker+Valid, 1971 SdHoareTripleChecker+Invalid, 240 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 39 IncrementalHoareTripleChecker+Valid, 201 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:58:38,861 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [475 Valid, 1971 Invalid, 240 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [39 Valid, 201 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:58:38,998 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178057 states. [2023-12-25 05:58:47,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178057 to 178051. [2023-12-25 05:58:47,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 178051 states, 147608 states have (on average 1.6105969866131917) internal successors, (237737), 147507 states have internal predecessors, (237737), 30406 states have call successors, (30406), 34 states have call predecessors, (30406), 36 states have return successors, (38056), 30515 states have call predecessors, (38056), 30404 states have call successors, (38056) [2023-12-25 05:58:48,883 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178051 states to 178051 states and 306199 transitions. [2023-12-25 05:58:48,884 INFO L78 Accepts]: Start accepts. Automaton has 178051 states and 306199 transitions. Word has length 110 [2023-12-25 05:58:48,895 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:58:48,895 INFO L495 AbstractCegarLoop]: Abstraction has 178051 states and 306199 transitions. [2023-12-25 05:58:48,895 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.75) internal successors, (78), 6 states have internal predecessors, (78), 4 states have call successors, (12), 5 states have call predecessors, (12), 3 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2023-12-25 05:58:48,896 INFO L276 IsEmpty]: Start isEmpty. Operand 178051 states and 306199 transitions. [2023-12-25 05:58:48,934 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:58:48,934 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:58:48,934 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] [2023-12-25 05:58:48,940 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 (24)] Forceful destruction successful, exit code 0 [2023-12-25 05:58:49,141 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /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-25 05:58:49,141 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:58:49,141 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:58:49,141 INFO L85 PathProgramCache]: Analyzing trace with hash -179264857, now seen corresponding path program 1 times [2023-12-25 05:58:49,142 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:58:49,142 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [165767147] [2023-12-25 05:58:49,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:58:49,142 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-25 05:58:49,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:58:49,149 INFO L229 MonitoredProcess]: Starting monitored process 25 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-25 05:58:49,151 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 (25)] Waiting until timeout for monitored process [2023-12-25 05:58:49,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:58:49,327 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-25 05:58:49,330 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:58:49,608 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:58:49,608 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:58:49,608 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:58:49,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [165767147] [2023-12-25 05:58:49,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [165767147] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:58:49,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:58:49,609 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-25 05:58:49,609 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [235570138] [2023-12-25 05:58:49,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:58:49,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 05:58:49,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:58:49,610 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 05:58:49,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:58:49,610 INFO L87 Difference]: Start difference. First operand 178051 states and 306199 transitions. Second operand has 11 states, 11 states have (on average 7.454545454545454) internal successors, (82), 8 states have internal predecessors, (82), 5 states have call successors, (12), 5 states have call predecessors, (12), 4 states have return successors, (10), 5 states have call predecessors, (10), 5 states have call successors, (10)