/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-16 17:37:00,431 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:37:00,481 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:37:00,484 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:37:00,485 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:37:00,513 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:37:00,514 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:37:00,514 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:37:00,514 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:37:00,515 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:37:00,515 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:37:00,515 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:37:00,516 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:37:00,516 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:37:00,516 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:37:00,516 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:37:00,516 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:37:00,517 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:37:00,517 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:37:00,517 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:37:00,517 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:37:00,518 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:37:00,518 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:37:00,518 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:37:00,518 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:37:00,519 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:37:00,519 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:37:00,519 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:37:00,519 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:37:00,519 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:37:00,519 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:37:00,520 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:37:00,520 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:37:00,520 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:37:00,520 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:37:00,520 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:37:00,520 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:37:00,521 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:37:00,521 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:37:00,521 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:37:00,521 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:37:00,525 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:37:00,525 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:37:00,525 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:37:00,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:37:00,526 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:37:00,526 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:37:00,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:37:00,716 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:37:00,718 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:37:00,719 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:37:00,719 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:37:00,720 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-16 17:37:01,900 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:37:02,493 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:37:02,494 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec9_product12.cil.c [2023-12-16 17:37:02,512 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35bc43b15/fcb26613e1ca408892386433f5f690ca/FLAG83e5fe0c6 [2023-12-16 17:37:02,533 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35bc43b15/fcb26613e1ca408892386433f5f690ca [2023-12-16 17:37:02,535 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:37:02,537 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:37:02,538 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:37:02,538 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:37:02,563 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:37:02,564 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:37:02" (1/1) ... [2023-12-16 17:37:02,564 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@324ed68c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:02, skipping insertion in model container [2023-12-16 17:37:02,565 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:37:02" (1/1) ... [2023-12-16 17:37:02,655 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:37:03,238 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-16 17:37:03,368 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:03,397 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:37:03,421 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:37:03,483 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-16 17:37:03,538 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:03,546 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:37:03,552 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] [2023-12-16 17:37:03,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [105] [2023-12-16 17:37:03,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [122] [2023-12-16 17:37:03,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [160] [2023-12-16 17:37:03,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [405] [2023-12-16 17:37:03,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [811] [2023-12-16 17:37:03,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1091] [2023-12-16 17:37:03,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1457] [2023-12-16 17:37:03,555 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1466] [2023-12-16 17:37:03,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1570] [2023-12-16 17:37:03,556 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2639] [2023-12-16 17:37:03,602 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-16 17:37:03,616 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:37:03,645 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:37:03,645 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03 WrapperNode [2023-12-16 17:37:03,646 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:37:03,647 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:37:03,647 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:37:03,647 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:37:03,651 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,674 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,725 INFO L138 Inliner]: procedures = 125, calls = 177, calls flagged for inlining = 51, calls inlined = 41, statements flattened = 793 [2023-12-16 17:37:03,726 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:37:03,726 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:37:03,726 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:37:03,726 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:37:03,739 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,739 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,744 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,766 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:37:03,766 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,767 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,785 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,790 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,793 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,795 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,799 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:37:03,800 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:37:03,800 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:37:03,800 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:37:03,800 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (1/1) ... [2023-12-16 17:37:03,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:37:03,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:37:03,844 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:37:03,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:37:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:37:03,886 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:37:03,886 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:37:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:37:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:37:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:37:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:37:03,887 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:37:03,887 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:37:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:37:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:37:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:37:03,888 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:37:03,888 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:37:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:37:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:37:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:37:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:37:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:37:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:37:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:37:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:37:03,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:37:03,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:37:04,038 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:37:04,040 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:37:04,619 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:37:04,725 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:37:04,725 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:37:04,726 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:37:04 BoogieIcfgContainer [2023-12-16 17:37:04,726 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:37:04,727 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:37:04,728 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:37:04,732 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:37:04,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:37:02" (1/3) ... [2023-12-16 17:37:04,732 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd859f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:37:04, skipping insertion in model container [2023-12-16 17:37:04,732 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:37:03" (2/3) ... [2023-12-16 17:37:04,733 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1dd859f3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:37:04, skipping insertion in model container [2023-12-16 17:37:04,733 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:37:04" (3/3) ... [2023-12-16 17:37:04,733 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec9_product12.cil.c [2023-12-16 17:37:04,758 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:37:04,760 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:37:04,798 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:37:04,803 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;@5b7c94d1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:37:04,803 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:37:04,807 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-16 17:37:04,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-12-16 17:37:04,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:04,818 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-16 17:37:04,818 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:04,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:04,822 INFO L85 PathProgramCache]: Analyzing trace with hash -1586924661, now seen corresponding path program 1 times [2023-12-16 17:37:04,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:04,830 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1573216205] [2023-12-16 17:37:04,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:04,831 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:04,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:04,833 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:04,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:37:05,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:05,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:37:05,095 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:05,130 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-16 17:37:05,130 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:05,131 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:05,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1573216205] [2023-12-16 17:37:05,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1573216205] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:05,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:05,132 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:37:05,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089709689] [2023-12-16 17:37:05,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:05,136 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:37:05,136 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:05,162 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:37:05,163 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:37:05,167 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-16 17:37:05,242 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:05,242 INFO L93 Difference]: Finished difference Result 339 states and 522 transitions. [2023-12-16 17:37:05,247 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:37:05,248 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-16 17:37:05,249 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:05,264 INFO L225 Difference]: With dead ends: 339 [2023-12-16 17:37:05,265 INFO L226 Difference]: Without dead ends: 237 [2023-12-16 17:37:05,269 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-16 17:37:05,273 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-16 17:37:05,274 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-16 17:37:05,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 237 states. [2023-12-16 17:37:05,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 237 to 237. [2023-12-16 17:37:05,328 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-16 17:37:05,336 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 237 states to 237 states and 368 transitions. [2023-12-16 17:37:05,337 INFO L78 Accepts]: Start accepts. Automaton has 237 states and 368 transitions. Word has length 80 [2023-12-16 17:37:05,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:05,339 INFO L495 AbstractCegarLoop]: Abstraction has 237 states and 368 transitions. [2023-12-16 17:37:05,339 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-16 17:37:05,339 INFO L276 IsEmpty]: Start isEmpty. Operand 237 states and 368 transitions. [2023-12-16 17:37:05,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 82 [2023-12-16 17:37:05,348 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:05,349 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-16 17:37:05,369 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-16 17:37:05,552 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:05,553 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:05,554 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:05,554 INFO L85 PathProgramCache]: Analyzing trace with hash 1635089019, now seen corresponding path program 1 times [2023-12-16 17:37:05,555 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:05,555 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1005779818] [2023-12-16 17:37:05,556 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:05,556 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:05,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:05,574 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:05,581 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:37:05,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:05,794 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:05,798 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:05,840 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:37:05,841 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:05,841 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:05,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1005779818] [2023-12-16 17:37:05,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1005779818] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:05,841 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:05,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:05,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46323079] [2023-12-16 17:37:05,842 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:05,842 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:05,843 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:05,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:05,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:05,844 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-16 17:37:05,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:05,928 INFO L93 Difference]: Finished difference Result 469 states and 730 transitions. [2023-12-16 17:37:05,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:05,929 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-16 17:37:05,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:05,931 INFO L225 Difference]: With dead ends: 469 [2023-12-16 17:37:05,931 INFO L226 Difference]: Without dead ends: 239 [2023-12-16 17:37:05,932 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-16 17:37:05,933 INFO L413 NwaCegarLoop]: 350 mSDtfsCounter, 8 mSDsluCounter, 1039 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s 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-16 17:37:05,933 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-16 17:37:05,934 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 239 states. [2023-12-16 17:37:05,944 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 239 to 239. [2023-12-16 17:37:05,944 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-16 17:37:05,946 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 239 states to 239 states and 371 transitions. [2023-12-16 17:37:05,946 INFO L78 Accepts]: Start accepts. Automaton has 239 states and 371 transitions. Word has length 81 [2023-12-16 17:37:05,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:05,946 INFO L495 AbstractCegarLoop]: Abstraction has 239 states and 371 transitions. [2023-12-16 17:37:05,946 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-16 17:37:05,947 INFO L276 IsEmpty]: Start isEmpty. Operand 239 states and 371 transitions. [2023-12-16 17:37:05,948 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2023-12-16 17:37:05,948 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:05,949 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-16 17:37:05,954 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-16 17:37:06,151 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:06,152 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:06,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:06,153 INFO L85 PathProgramCache]: Analyzing trace with hash 2100727972, now seen corresponding path program 1 times [2023-12-16 17:37:06,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:06,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057096046] [2023-12-16 17:37:06,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:06,154 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:06,154 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:06,158 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:06,158 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:37:06,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:06,340 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:06,343 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:06,375 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-16 17:37:06,375 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:06,375 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:06,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057096046] [2023-12-16 17:37:06,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057096046] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:06,379 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:06,379 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:06,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416845670] [2023-12-16 17:37:06,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:06,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:06,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:06,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:06,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:06,380 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-16 17:37:06,466 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:06,466 INFO L93 Difference]: Finished difference Result 471 states and 734 transitions. [2023-12-16 17:37:06,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:06,467 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-16 17:37:06,467 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:06,469 INFO L225 Difference]: With dead ends: 471 [2023-12-16 17:37:06,469 INFO L226 Difference]: Without dead ends: 241 [2023-12-16 17:37:06,469 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-16 17:37:06,470 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-16 17:37:06,470 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-16 17:37:06,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-16 17:37:06,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-16 17:37:06,485 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-16 17:37:06,486 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 376 transitions. [2023-12-16 17:37:06,487 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 376 transitions. Word has length 82 [2023-12-16 17:37:06,487 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:06,487 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 376 transitions. [2023-12-16 17:37:06,487 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-16 17:37:06,487 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 376 transitions. [2023-12-16 17:37:06,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 84 [2023-12-16 17:37:06,489 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:06,489 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-16 17:37:06,502 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-16 17:37:06,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:06,694 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:06,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:06,695 INFO L85 PathProgramCache]: Analyzing trace with hash 437052912, now seen corresponding path program 1 times [2023-12-16 17:37:06,695 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:06,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [965557186] [2023-12-16 17:37:06,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:06,695 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:06,696 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:06,697 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:06,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:37:06,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:06,873 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:06,877 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:06,941 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 17:37:06,941 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:06,941 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:06,941 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [965557186] [2023-12-16 17:37:06,941 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [965557186] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:06,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:06,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:06,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1808696132] [2023-12-16 17:37:06,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:06,942 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:06,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:06,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:06,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:06,943 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-16 17:37:07,024 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:07,025 INFO L93 Difference]: Finished difference Result 463 states and 724 transitions. [2023-12-16 17:37:07,025 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:07,025 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-16 17:37:07,026 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:07,027 INFO L225 Difference]: With dead ends: 463 [2023-12-16 17:37:07,027 INFO L226 Difference]: Without dead ends: 241 [2023-12-16 17:37:07,028 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-16 17:37:07,028 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-16 17:37:07,029 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-16 17:37:07,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 241 states. [2023-12-16 17:37:07,035 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 241 to 241. [2023-12-16 17:37:07,035 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-16 17:37:07,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 241 states to 241 states and 375 transitions. [2023-12-16 17:37:07,037 INFO L78 Accepts]: Start accepts. Automaton has 241 states and 375 transitions. Word has length 83 [2023-12-16 17:37:07,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:07,037 INFO L495 AbstractCegarLoop]: Abstraction has 241 states and 375 transitions. [2023-12-16 17:37:07,037 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-16 17:37:07,038 INFO L276 IsEmpty]: Start isEmpty. Operand 241 states and 375 transitions. [2023-12-16 17:37:07,039 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-16 17:37:07,039 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:07,039 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-16 17:37:07,057 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 (5)] Ended with exit code 0 [2023-12-16 17:37:07,243 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:07,244 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:07,244 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:07,244 INFO L85 PathProgramCache]: Analyzing trace with hash 1657839927, now seen corresponding path program 2 times [2023-12-16 17:37:07,245 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:07,245 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1497700972] [2023-12-16 17:37:07,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:37:07,245 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:07,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:07,246 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:07,249 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:37:07,401 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:37:07,402 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:37:07,405 INFO L262 TraceCheckSpWp]: Trace formula consists of 303 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:07,408 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:07,418 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:37:07,418 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:07,418 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:07,418 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1497700972] [2023-12-16 17:37:07,418 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1497700972] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:07,418 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:07,418 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:07,418 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [907561209] [2023-12-16 17:37:07,418 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:07,419 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:07,419 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:07,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:07,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:07,419 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-16 17:37:07,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:07,451 INFO L93 Difference]: Finished difference Result 339 states and 516 transitions. [2023-12-16 17:37:07,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:07,452 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-16 17:37:07,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:07,453 INFO L225 Difference]: With dead ends: 339 [2023-12-16 17:37:07,453 INFO L226 Difference]: Without dead ends: 243 [2023-12-16 17:37:07,454 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-16 17:37:07,454 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-16 17:37:07,454 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-16 17:37:07,455 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 243 states. [2023-12-16 17:37:07,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 243 to 243. [2023-12-16 17:37:07,460 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-16 17:37:07,462 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 243 states to 243 states and 377 transitions. [2023-12-16 17:37:07,462 INFO L78 Accepts]: Start accepts. Automaton has 243 states and 377 transitions. Word has length 84 [2023-12-16 17:37:07,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:07,462 INFO L495 AbstractCegarLoop]: Abstraction has 243 states and 377 transitions. [2023-12-16 17:37:07,462 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-16 17:37:07,462 INFO L276 IsEmpty]: Start isEmpty. Operand 243 states and 377 transitions. [2023-12-16 17:37:07,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-16 17:37:07,463 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:07,463 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-16 17:37:07,469 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 (6)] Ended with exit code 0 [2023-12-16 17:37:07,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:07,667 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:07,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:07,668 INFO L85 PathProgramCache]: Analyzing trace with hash 1386461847, now seen corresponding path program 1 times [2023-12-16 17:37:07,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:07,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [956879464] [2023-12-16 17:37:07,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:07,669 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:07,669 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:07,671 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:07,680 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:37:07,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:07,836 INFO L262 TraceCheckSpWp]: Trace formula consists of 455 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:37:07,839 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:07,863 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-16 17:37:07,863 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:07,863 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:07,863 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [956879464] [2023-12-16 17:37:07,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [956879464] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:07,864 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:07,864 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:07,864 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1849958547] [2023-12-16 17:37:07,864 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:07,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:07,864 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:07,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:07,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:07,865 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-16 17:37:07,937 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:07,937 INFO L93 Difference]: Finished difference Result 469 states and 731 transitions. [2023-12-16 17:37:07,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:07,938 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-16 17:37:07,938 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:07,939 INFO L225 Difference]: With dead ends: 469 [2023-12-16 17:37:07,939 INFO L226 Difference]: Without dead ends: 245 [2023-12-16 17:37:07,940 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-16 17:37:07,941 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-16 17:37:07,942 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-16 17:37:07,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-16 17:37:07,949 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-12-16 17:37:07,950 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-16 17:37:07,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 380 transitions. [2023-12-16 17:37:07,952 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 380 transitions. Word has length 89 [2023-12-16 17:37:07,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:07,952 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 380 transitions. [2023-12-16 17:37:07,952 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-16 17:37:07,952 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 380 transitions. [2023-12-16 17:37:07,953 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-16 17:37:07,953 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:07,953 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-16 17:37:07,958 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:08,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:08,158 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:08,158 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:08,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1458247737, now seen corresponding path program 1 times [2023-12-16 17:37:08,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:08,159 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1628437846] [2023-12-16 17:37:08,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:08,159 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:08,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:08,177 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:08,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:37:08,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:08,342 INFO L262 TraceCheckSpWp]: Trace formula consists of 456 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:08,344 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:08,370 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:37:08,370 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:08,370 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:08,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1628437846] [2023-12-16 17:37:08,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1628437846] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:08,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:08,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:08,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126847394] [2023-12-16 17:37:08,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:08,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:08,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:08,373 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:08,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:08,374 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-16 17:37:08,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:08,448 INFO L93 Difference]: Finished difference Result 467 states and 726 transitions. [2023-12-16 17:37:08,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:08,449 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-16 17:37:08,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:08,450 INFO L225 Difference]: With dead ends: 467 [2023-12-16 17:37:08,450 INFO L226 Difference]: Without dead ends: 245 [2023-12-16 17:37:08,451 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-16 17:37:08,451 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-16 17:37:08,451 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-16 17:37:08,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 245 states. [2023-12-16 17:37:08,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 245 to 245. [2023-12-16 17:37:08,457 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-16 17:37:08,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 245 states to 245 states and 379 transitions. [2023-12-16 17:37:08,458 INFO L78 Accepts]: Start accepts. Automaton has 245 states and 379 transitions. Word has length 90 [2023-12-16 17:37:08,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:08,458 INFO L495 AbstractCegarLoop]: Abstraction has 245 states and 379 transitions. [2023-12-16 17:37:08,459 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-16 17:37:08,459 INFO L276 IsEmpty]: Start isEmpty. Operand 245 states and 379 transitions. [2023-12-16 17:37:08,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-16 17:37:08,460 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:08,460 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-16 17:37:08,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:08,666 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:08,667 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:08,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:08,667 INFO L85 PathProgramCache]: Analyzing trace with hash 397852491, now seen corresponding path program 2 times [2023-12-16 17:37:08,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:08,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1622218342] [2023-12-16 17:37:08,668 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:37:08,668 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:08,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:08,669 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:08,685 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:37:08,842 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:37:08,842 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:37:08,848 INFO L262 TraceCheckSpWp]: Trace formula consists of 457 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:37:08,851 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:08,871 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-16 17:37:08,871 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:08,871 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:08,871 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1622218342] [2023-12-16 17:37:08,871 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1622218342] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:08,871 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:08,871 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:37:08,871 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590443506] [2023-12-16 17:37:08,871 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:08,872 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:37:08,872 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:08,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:37:08,872 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:08,872 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-16 17:37:08,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:08,982 INFO L93 Difference]: Finished difference Result 469 states and 731 transitions. [2023-12-16 17:37:08,982 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:37:08,982 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-16 17:37:08,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:08,985 INFO L225 Difference]: With dead ends: 469 [2023-12-16 17:37:08,985 INFO L226 Difference]: Without dead ends: 247 [2023-12-16 17:37:08,985 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-16 17:37:08,986 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-16 17:37:08,986 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-16 17:37:08,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 247 states. [2023-12-16 17:37:08,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 247 to 247. [2023-12-16 17:37:08,993 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-16 17:37:08,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 247 states to 247 states and 384 transitions. [2023-12-16 17:37:08,995 INFO L78 Accepts]: Start accepts. Automaton has 247 states and 384 transitions. Word has length 91 [2023-12-16 17:37:08,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:08,995 INFO L495 AbstractCegarLoop]: Abstraction has 247 states and 384 transitions. [2023-12-16 17:37:08,995 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-16 17:37:08,995 INFO L276 IsEmpty]: Start isEmpty. Operand 247 states and 384 transitions. [2023-12-16 17:37:08,997 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-12-16 17:37:08,997 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:08,997 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-16 17:37:09,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:09,201 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:09,202 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:09,202 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:09,202 INFO L85 PathProgramCache]: Analyzing trace with hash 1436221012, now seen corresponding path program 1 times [2023-12-16 17:37:09,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:09,203 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1015597161] [2023-12-16 17:37:09,203 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:09,203 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:09,203 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:09,204 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:09,205 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:37:09,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:09,383 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:09,386 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:09,394 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:09,394 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:09,394 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:09,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1015597161] [2023-12-16 17:37:09,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1015597161] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:09,394 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:09,394 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:09,394 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817760678] [2023-12-16 17:37:09,394 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:09,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:09,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:09,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:09,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:09,395 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-16 17:37:09,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:09,427 INFO L93 Difference]: Finished difference Result 516 states and 814 transitions. [2023-12-16 17:37:09,427 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:09,427 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-16 17:37:09,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:09,429 INFO L225 Difference]: With dead ends: 516 [2023-12-16 17:37:09,429 INFO L226 Difference]: Without dead ends: 295 [2023-12-16 17:37:09,429 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-16 17:37:09,430 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-16 17:37:09,430 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-16 17:37:09,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 295 states. [2023-12-16 17:37:09,437 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 295 to 290. [2023-12-16 17:37:09,437 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-16 17:37:09,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 461 transitions. [2023-12-16 17:37:09,439 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 461 transitions. Word has length 92 [2023-12-16 17:37:09,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:09,439 INFO L495 AbstractCegarLoop]: Abstraction has 290 states and 461 transitions. [2023-12-16 17:37:09,439 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-16 17:37:09,439 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 461 transitions. [2023-12-16 17:37:09,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 17:37:09,440 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:09,441 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-16 17:37:09,445 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:09,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:09,645 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:09,645 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:09,645 INFO L85 PathProgramCache]: Analyzing trace with hash -1601472528, now seen corresponding path program 1 times [2023-12-16 17:37:09,646 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:09,646 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [394034668] [2023-12-16 17:37:09,646 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:09,646 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:09,646 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:09,647 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:09,651 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:37:09,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:09,813 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:37:09,815 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:09,832 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:09,832 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:37:09,872 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:09,873 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:09,873 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [394034668] [2023-12-16 17:37:09,873 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [394034668] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:37:09,873 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:37:09,873 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:37:09,873 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1981846645] [2023-12-16 17:37:09,873 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:37:09,873 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:37:09,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:09,874 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:37:09,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:37:09,874 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-16 17:37:10,042 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:10,042 INFO L93 Difference]: Finished difference Result 696 states and 1151 transitions. [2023-12-16 17:37:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:37:10,042 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-16 17:37:10,043 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:10,046 INFO L225 Difference]: With dead ends: 696 [2023-12-16 17:37:10,046 INFO L226 Difference]: Without dead ends: 600 [2023-12-16 17:37:10,046 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-16 17:37:10,047 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-16 17:37:10,047 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-16 17:37:10,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 600 states. [2023-12-16 17:37:10,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 600 to 585. [2023-12-16 17:37:10,064 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-16 17:37:10,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 585 states to 585 states and 989 transitions. [2023-12-16 17:37:10,067 INFO L78 Accepts]: Start accepts. Automaton has 585 states and 989 transitions. Word has length 93 [2023-12-16 17:37:10,068 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:10,068 INFO L495 AbstractCegarLoop]: Abstraction has 585 states and 989 transitions. [2023-12-16 17:37:10,068 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-16 17:37:10,068 INFO L276 IsEmpty]: Start isEmpty. Operand 585 states and 989 transitions. [2023-12-16 17:37:10,070 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-16 17:37:10,070 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:10,071 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-16 17:37:10,075 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 (11)] Ended with exit code 0 [2023-12-16 17:37:10,275 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:10,275 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:10,276 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:10,276 INFO L85 PathProgramCache]: Analyzing trace with hash 340478701, now seen corresponding path program 1 times [2023-12-16 17:37:10,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:10,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278137783] [2023-12-16 17:37:10,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:10,277 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:10,277 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:10,278 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:10,311 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:37:10,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:10,440 INFO L262 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:10,442 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:10,454 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:10,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:10,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:10,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278137783] [2023-12-16 17:37:10,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278137783] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:10,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:10,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:10,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285235523] [2023-12-16 17:37:10,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:10,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:10,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:10,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:10,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:10,455 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-16 17:37:10,512 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:10,512 INFO L93 Difference]: Finished difference Result 1407 states and 2407 transitions. [2023-12-16 17:37:10,512 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:10,512 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-16 17:37:10,512 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:10,517 INFO L225 Difference]: With dead ends: 1407 [2023-12-16 17:37:10,517 INFO L226 Difference]: Without dead ends: 882 [2023-12-16 17:37:10,519 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 97 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:10,519 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-16 17:37:10,519 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-16 17:37:10,520 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2023-12-16 17:37:10,547 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 877. [2023-12-16 17:37:10,548 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-16 17:37:10,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 877 states to 877 states and 1504 transitions. [2023-12-16 17:37:10,552 INFO L78 Accepts]: Start accepts. Automaton has 877 states and 1504 transitions. Word has length 99 [2023-12-16 17:37:10,552 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:10,552 INFO L495 AbstractCegarLoop]: Abstraction has 877 states and 1504 transitions. [2023-12-16 17:37:10,552 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-16 17:37:10,552 INFO L276 IsEmpty]: Start isEmpty. Operand 877 states and 1504 transitions. [2023-12-16 17:37:10,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-16 17:37:10,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:10,557 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-16 17:37:10,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:10,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:10,762 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:10,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:10,763 INFO L85 PathProgramCache]: Analyzing trace with hash -284132076, now seen corresponding path program 1 times [2023-12-16 17:37:10,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:10,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710971710] [2023-12-16 17:37:10,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:10,763 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:10,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:10,772 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:10,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:37:10,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:10,991 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:10,993 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:11,011 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:11,011 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:11,011 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:11,011 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710971710] [2023-12-16 17:37:11,011 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710971710] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:11,011 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:11,011 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:11,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [307812992] [2023-12-16 17:37:11,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:11,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:11,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:11,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:11,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:11,012 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-16 17:37:11,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:11,096 INFO L93 Difference]: Finished difference Result 2104 states and 3618 transitions. [2023-12-16 17:37:11,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:11,097 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-16 17:37:11,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:11,102 INFO L225 Difference]: With dead ends: 2104 [2023-12-16 17:37:11,102 INFO L226 Difference]: Without dead ends: 1337 [2023-12-16 17:37:11,105 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-16 17:37:11,106 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-16 17:37:11,106 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-16 17:37:11,107 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1337 states. [2023-12-16 17:37:11,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1337 to 1332. [2023-12-16 17:37:11,148 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-16 17:37:11,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1332 states to 1332 states and 2288 transitions. [2023-12-16 17:37:11,153 INFO L78 Accepts]: Start accepts. Automaton has 1332 states and 2288 transitions. Word has length 100 [2023-12-16 17:37:11,154 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:11,154 INFO L495 AbstractCegarLoop]: Abstraction has 1332 states and 2288 transitions. [2023-12-16 17:37:11,154 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-16 17:37:11,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1332 states and 2288 transitions. [2023-12-16 17:37:11,159 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2023-12-16 17:37:11,159 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:11,160 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:37:11,175 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 (13)] Ended with exit code 0 [2023-12-16 17:37:11,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:11,364 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:11,364 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:11,364 INFO L85 PathProgramCache]: Analyzing trace with hash -544784209, now seen corresponding path program 1 times [2023-12-16 17:37:11,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:11,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [766823138] [2023-12-16 17:37:11,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:11,365 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:11,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:11,366 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:11,372 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:37:11,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:11,523 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:11,525 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:11,538 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:11,538 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:11,538 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:11,539 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [766823138] [2023-12-16 17:37:11,539 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [766823138] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:11,539 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:11,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:11,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1594215312] [2023-12-16 17:37:11,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:11,539 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:11,539 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:11,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:11,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:11,540 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-16 17:37:11,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:11,614 INFO L93 Difference]: Finished difference Result 3122 states and 5396 transitions. [2023-12-16 17:37:11,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:11,615 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-16 17:37:11,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:11,623 INFO L225 Difference]: With dead ends: 3122 [2023-12-16 17:37:11,623 INFO L226 Difference]: Without dead ends: 2020 [2023-12-16 17:37:11,626 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-16 17:37:11,627 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.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:11,627 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.0s Time] [2023-12-16 17:37:11,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2020 states. [2023-12-16 17:37:11,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2020 to 2015. [2023-12-16 17:37:11,692 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-16 17:37:11,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2015 states to 2015 states and 3476 transitions. [2023-12-16 17:37:11,699 INFO L78 Accepts]: Start accepts. Automaton has 2015 states and 3476 transitions. Word has length 101 [2023-12-16 17:37:11,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:11,699 INFO L495 AbstractCegarLoop]: Abstraction has 2015 states and 3476 transitions. [2023-12-16 17:37:11,699 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-16 17:37:11,699 INFO L276 IsEmpty]: Start isEmpty. Operand 2015 states and 3476 transitions. [2023-12-16 17:37:11,705 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2023-12-16 17:37:11,705 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:11,705 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-16 17:37:11,724 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:11,910 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:11,910 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:11,910 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:11,911 INFO L85 PathProgramCache]: Analyzing trace with hash -2115373931, now seen corresponding path program 1 times [2023-12-16 17:37:11,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:11,911 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [278682173] [2023-12-16 17:37:11,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:11,911 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:11,911 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:11,924 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:11,925 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:37:12,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:12,088 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:12,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:12,105 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:12,105 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:12,105 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:12,105 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [278682173] [2023-12-16 17:37:12,105 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [278682173] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:12,105 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:12,105 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:12,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [388879713] [2023-12-16 17:37:12,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:12,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:12,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:12,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:12,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:12,106 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-16 17:37:12,214 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:12,214 INFO L93 Difference]: Finished difference Result 4692 states and 8144 transitions. [2023-12-16 17:37:12,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:12,215 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-16 17:37:12,215 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:12,229 INFO L225 Difference]: With dead ends: 4692 [2023-12-16 17:37:12,229 INFO L226 Difference]: Without dead ends: 3104 [2023-12-16 17:37:12,236 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-16 17:37:12,237 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-16 17:37:12,237 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-16 17:37:12,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3104 states. [2023-12-16 17:37:12,336 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3104 to 3099. [2023-12-16 17:37:12,340 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-16 17:37:12,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3099 states to 3099 states and 5356 transitions. [2023-12-16 17:37:12,350 INFO L78 Accepts]: Start accepts. Automaton has 3099 states and 5356 transitions. Word has length 102 [2023-12-16 17:37:12,351 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:12,351 INFO L495 AbstractCegarLoop]: Abstraction has 3099 states and 5356 transitions. [2023-12-16 17:37:12,351 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-16 17:37:12,351 INFO L276 IsEmpty]: Start isEmpty. Operand 3099 states and 5356 transitions. [2023-12-16 17:37:12,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-12-16 17:37:12,373 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:12,374 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-16 17:37:12,380 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 (15)] Ended with exit code 0 [2023-12-16 17:37:12,578 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:12,578 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:12,578 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:12,579 INFO L85 PathProgramCache]: Analyzing trace with hash -1299700853, now seen corresponding path program 1 times [2023-12-16 17:37:12,579 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:12,579 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [618212361] [2023-12-16 17:37:12,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:12,579 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:12,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:12,580 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:12,582 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:37:12,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:12,758 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:12,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:12,778 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:12,778 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:12,778 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:12,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [618212361] [2023-12-16 17:37:12,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [618212361] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:12,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:12,778 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:12,778 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2144418669] [2023-12-16 17:37:12,779 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:12,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:12,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:12,779 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:12,779 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:12,779 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-16 17:37:12,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:12,944 INFO L93 Difference]: Finished difference Result 7523 states and 13056 transitions. [2023-12-16 17:37:12,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:12,944 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-16 17:37:12,944 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:12,963 INFO L225 Difference]: With dead ends: 7523 [2023-12-16 17:37:12,963 INFO L226 Difference]: Without dead ends: 5074 [2023-12-16 17:37:12,972 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-16 17:37:12,972 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-16 17:37:12,973 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-16 17:37:12,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5074 states. [2023-12-16 17:37:13,191 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5074 to 5069. [2023-12-16 17:37:13,200 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-16 17:37:13,215 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5069 states to 5069 states and 8743 transitions. [2023-12-16 17:37:13,216 INFO L78 Accepts]: Start accepts. Automaton has 5069 states and 8743 transitions. Word has length 103 [2023-12-16 17:37:13,216 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:13,217 INFO L495 AbstractCegarLoop]: Abstraction has 5069 states and 8743 transitions. [2023-12-16 17:37:13,217 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-16 17:37:13,217 INFO L276 IsEmpty]: Start isEmpty. Operand 5069 states and 8743 transitions. [2023-12-16 17:37:13,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-16 17:37:13,227 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:13,227 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-16 17:37:13,244 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-16 17:37:13,431 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:13,432 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:13,432 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:13,432 INFO L85 PathProgramCache]: Analyzing trace with hash -1018021447, now seen corresponding path program 1 times [2023-12-16 17:37:13,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:13,433 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1638108389] [2023-12-16 17:37:13,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:13,433 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:13,433 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:13,450 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:13,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:37:13,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:13,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:13,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:13,628 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:13,628 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:13,628 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:13,628 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1638108389] [2023-12-16 17:37:13,628 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1638108389] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:13,628 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:13,628 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:13,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269312643] [2023-12-16 17:37:13,628 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:13,629 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:13,629 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:13,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:13,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:13,629 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-16 17:37:13,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:13,877 INFO L93 Difference]: Finished difference Result 12504 states and 21693 transitions. [2023-12-16 17:37:13,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:13,877 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-16 17:37:13,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:13,915 INFO L225 Difference]: With dead ends: 12504 [2023-12-16 17:37:13,915 INFO L226 Difference]: Without dead ends: 8451 [2023-12-16 17:37:13,929 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-16 17:37:13,930 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-16 17:37:13,930 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-16 17:37:13,936 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8451 states. [2023-12-16 17:37:14,229 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8451 to 8446. [2023-12-16 17:37:14,254 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-16 17:37:14,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8446 states to 8446 states and 14556 transitions. [2023-12-16 17:37:14,293 INFO L78 Accepts]: Start accepts. Automaton has 8446 states and 14556 transitions. Word has length 104 [2023-12-16 17:37:14,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:14,294 INFO L495 AbstractCegarLoop]: Abstraction has 8446 states and 14556 transitions. [2023-12-16 17:37:14,294 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-16 17:37:14,294 INFO L276 IsEmpty]: Start isEmpty. Operand 8446 states and 14556 transitions. [2023-12-16 17:37:14,336 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-16 17:37:14,336 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:14,336 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-16 17:37:14,343 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 (17)] Ended with exit code 0 [2023-12-16 17:37:14,536 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:14,537 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:14,537 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:14,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1542431955, now seen corresponding path program 1 times [2023-12-16 17:37:14,538 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:14,538 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [848852124] [2023-12-16 17:37:14,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:14,538 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:14,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:14,553 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:14,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:37:14,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:14,732 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:14,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:14,757 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:14,757 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:14,757 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:14,757 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [848852124] [2023-12-16 17:37:14,757 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [848852124] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:14,757 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:14,757 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:14,757 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632634200] [2023-12-16 17:37:14,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:14,758 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:14,758 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:14,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:14,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:14,759 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-16 17:37:15,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:15,162 INFO L93 Difference]: Finished difference Result 21856 states and 37811 transitions. [2023-12-16 17:37:15,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:15,162 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-16 17:37:15,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:15,225 INFO L225 Difference]: With dead ends: 21856 [2023-12-16 17:37:15,226 INFO L226 Difference]: Without dead ends: 14835 [2023-12-16 17:37:15,250 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-16 17:37:15,251 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-16 17:37:15,251 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-16 17:37:15,261 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14835 states. [2023-12-16 17:37:15,775 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14835 to 14830. [2023-12-16 17:37:15,798 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-16 17:37:15,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14830 states to 14830 states and 25463 transitions. [2023-12-16 17:37:15,844 INFO L78 Accepts]: Start accepts. Automaton has 14830 states and 25463 transitions. Word has length 105 [2023-12-16 17:37:15,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:15,844 INFO L495 AbstractCegarLoop]: Abstraction has 14830 states and 25463 transitions. [2023-12-16 17:37:15,844 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-16 17:37:15,845 INFO L276 IsEmpty]: Start isEmpty. Operand 14830 states and 25463 transitions. [2023-12-16 17:37:15,862 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-16 17:37:15,862 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:15,863 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-16 17:37:15,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:16,068 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:16,068 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:16,068 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:16,069 INFO L85 PathProgramCache]: Analyzing trace with hash 699966682, now seen corresponding path program 1 times [2023-12-16 17:37:16,069 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:16,069 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [843736566] [2023-12-16 17:37:16,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:16,069 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:16,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:16,070 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:16,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:37:16,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:16,244 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:16,246 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:16,271 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:16,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:16,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:16,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [843736566] [2023-12-16 17:37:16,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [843736566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:16,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:16,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:16,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1192256907] [2023-12-16 17:37:16,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:16,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:16,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:16,273 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:16,273 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:16,273 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-16 17:37:17,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:17,142 INFO L93 Difference]: Finished difference Result 39215 states and 67657 transitions. [2023-12-16 17:37:17,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:17,143 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-16 17:37:17,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:17,251 INFO L225 Difference]: With dead ends: 39215 [2023-12-16 17:37:17,251 INFO L226 Difference]: Without dead ends: 26402 [2023-12-16 17:37:17,298 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-16 17:37:17,299 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-16 17:37:17,299 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-16 17:37:17,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 26402 states. [2023-12-16 17:37:18,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 26402 to 26397. [2023-12-16 17:37:18,450 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-16 17:37:18,530 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26397 states to 26397 states and 45220 transitions. [2023-12-16 17:37:18,532 INFO L78 Accepts]: Start accepts. Automaton has 26397 states and 45220 transitions. Word has length 106 [2023-12-16 17:37:18,533 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:18,533 INFO L495 AbstractCegarLoop]: Abstraction has 26397 states and 45220 transitions. [2023-12-16 17:37:18,533 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-16 17:37:18,533 INFO L276 IsEmpty]: Start isEmpty. Operand 26397 states and 45220 transitions. [2023-12-16 17:37:18,553 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-16 17:37:18,553 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:18,553 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-16 17:37:18,577 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:18,759 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:18,759 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:18,760 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:18,760 INFO L85 PathProgramCache]: Analyzing trace with hash 376836911, now seen corresponding path program 1 times [2023-12-16 17:37:18,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:18,760 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [362831307] [2023-12-16 17:37:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:18,760 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:18,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:18,777 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:18,795 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:37:18,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:18,955 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:18,957 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:18,984 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:18,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:18,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:18,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [362831307] [2023-12-16 17:37:18,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [362831307] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:18,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:18,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:18,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958197298] [2023-12-16 17:37:18,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:18,986 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:18,986 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:18,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:18,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:18,986 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-16 17:37:20,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:20,599 INFO L93 Difference]: Finished difference Result 71827 states and 123549 transitions. [2023-12-16 17:37:20,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:20,600 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-16 17:37:20,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:20,761 INFO L225 Difference]: With dead ends: 71827 [2023-12-16 17:37:20,761 INFO L226 Difference]: Without dead ends: 48162 [2023-12-16 17:37:20,820 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-16 17:37:20,820 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-16 17:37:20,820 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-16 17:37:20,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48162 states. [2023-12-16 17:37:22,726 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48162 to 48157. [2023-12-16 17:37:22,788 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-16 17:37:22,944 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 48157 states to 48157 states and 82234 transitions. [2023-12-16 17:37:22,949 INFO L78 Accepts]: Start accepts. Automaton has 48157 states and 82234 transitions. Word has length 107 [2023-12-16 17:37:22,949 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:22,949 INFO L495 AbstractCegarLoop]: Abstraction has 48157 states and 82234 transitions. [2023-12-16 17:37:22,950 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-16 17:37:22,950 INFO L276 IsEmpty]: Start isEmpty. Operand 48157 states and 82234 transitions. [2023-12-16 17:37:22,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-16 17:37:22,969 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:22,969 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-16 17:37:22,988 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:23,174 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:23,174 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:23,174 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:23,174 INFO L85 PathProgramCache]: Analyzing trace with hash 1885380058, now seen corresponding path program 1 times [2023-12-16 17:37:23,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:23,175 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2075537490] [2023-12-16 17:37:23,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:23,175 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:23,175 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:23,176 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:23,183 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:37:23,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:23,343 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:37:23,345 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:23,376 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-16 17:37:23,377 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:23,377 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:23,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2075537490] [2023-12-16 17:37:23,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2075537490] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:23,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:23,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:37:23,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1322800094] [2023-12-16 17:37:23,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:23,378 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:37:23,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:23,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:37:23,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:37:23,379 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-16 17:37:25,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:25,639 INFO L93 Difference]: Finished difference Result 89546 states and 153344 transitions. [2023-12-16 17:37:25,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:37:25,639 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-16 17:37:25,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:25,937 INFO L225 Difference]: With dead ends: 89546 [2023-12-16 17:37:25,937 INFO L226 Difference]: Without dead ends: 89450 [2023-12-16 17:37:25,983 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-16 17:37:25,984 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-16 17:37:25,984 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-16 17:37:26,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89450 states. [2023-12-16 17:37:29,538 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89450 to 89445. [2023-12-16 17:37:29,655 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-16 17:37:29,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89445 states to 89445 states and 152108 transitions. [2023-12-16 17:37:29,981 INFO L78 Accepts]: Start accepts. Automaton has 89445 states and 152108 transitions. Word has length 108 [2023-12-16 17:37:29,981 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:29,981 INFO L495 AbstractCegarLoop]: Abstraction has 89445 states and 152108 transitions. [2023-12-16 17:37:29,982 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-16 17:37:29,982 INFO L276 IsEmpty]: Start isEmpty. Operand 89445 states and 152108 transitions. [2023-12-16 17:37:30,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-16 17:37:30,002 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:30,002 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-16 17:37:30,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:30,206 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:30,207 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:30,207 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:30,207 INFO L85 PathProgramCache]: Analyzing trace with hash -494250098, now seen corresponding path program 1 times [2023-12-16 17:37:30,208 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:30,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1734954559] [2023-12-16 17:37:30,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:30,208 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:30,208 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:30,209 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:30,242 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:37:30,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:30,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 17 conjunts are in the unsatisfiable core [2023-12-16 17:37:30,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:30,706 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-16 17:37:30,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:30,706 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:30,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1734954559] [2023-12-16 17:37:30,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1734954559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:30,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:30,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-12-16 17:37:30,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1516456739] [2023-12-16 17:37:30,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:30,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 17:37:30,707 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:30,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 17:37:30,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-12-16 17:37:30,708 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-16 17:37:37,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:37,225 INFO L93 Difference]: Finished difference Result 178205 states and 308570 transitions. [2023-12-16 17:37:37,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-12-16 17:37:37,225 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-16 17:37:37,226 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:38,210 INFO L225 Difference]: With dead ends: 178205 [2023-12-16 17:37:38,210 INFO L226 Difference]: Without dead ends: 178116 [2023-12-16 17:37:38,268 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-16 17:37:38,269 INFO L413 NwaCegarLoop]: 470 mSDtfsCounter, 776 mSDsluCounter, 2338 mSDsCounter, 0 mSdLazyCounter, 752 mSolverCounterSat, 114 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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, 1.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:38,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [778 Valid, 2808 Invalid, 866 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [114 Valid, 752 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-12-16 17:37:38,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178116 states. [2023-12-16 17:37:45,926 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178116 to 178092. [2023-12-16 17:37:46,161 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-16 17:37:47,152 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178092 states to 178092 states and 306260 transitions. [2023-12-16 17:37:47,152 INFO L78 Accepts]: Start accepts. Automaton has 178092 states and 306260 transitions. Word has length 109 [2023-12-16 17:37:47,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:37:47,153 INFO L495 AbstractCegarLoop]: Abstraction has 178092 states and 306260 transitions. [2023-12-16 17:37:47,153 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-16 17:37:47,153 INFO L276 IsEmpty]: Start isEmpty. Operand 178092 states and 306260 transitions. [2023-12-16 17:37:47,193 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 17:37:47,193 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:37:47,194 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-16 17:37:47,199 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:37:47,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,399 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:37:47,400 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:37:47,400 INFO L85 PathProgramCache]: Analyzing trace with hash -2043555376, now seen corresponding path program 1 times [2023-12-16 17:37:47,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:37:47,400 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1171440344] [2023-12-16 17:37:47,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:37:47,400 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:37:47,401 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:37:47,401 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:37:47,403 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:37:47,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:37:47,570 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:37:47,572 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:37:47,585 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-16 17:37:47,585 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:37:47,585 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:37:47,585 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1171440344] [2023-12-16 17:37:47,585 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1171440344] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:37:47,585 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:37:47,586 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:37:47,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2142719059] [2023-12-16 17:37:47,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:37:47,586 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:37:47,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:37:47,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:37:47,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:37:47,587 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-16 17:37:52,627 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:37:52,627 INFO L93 Difference]: Finished difference Result 178186 states and 306394 transitions. [2023-12-16 17:37:52,628 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:37:52,628 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-16 17:37:52,628 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:37:53,625 INFO L225 Difference]: With dead ends: 178186 [2023-12-16 17:37:53,625 INFO L226 Difference]: Without dead ends: 178008 [2023-12-16 17:37:53,706 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:37:53,707 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.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:37:53,707 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.0s Time] [2023-12-16 17:37:53,814 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 178008 states. [2023-12-16 17:38:01,140 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 178008 to 178008. [2023-12-16 17:38:01,356 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-16 17:38:02,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 178008 states to 178008 states and 306133 transitions. [2023-12-16 17:38:02,545 INFO L78 Accepts]: Start accepts. Automaton has 178008 states and 306133 transitions. Word has length 110 [2023-12-16 17:38:02,545 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:38:02,545 INFO L495 AbstractCegarLoop]: Abstraction has 178008 states and 306133 transitions. [2023-12-16 17:38:02,545 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-16 17:38:02,545 INFO L276 IsEmpty]: Start isEmpty. Operand 178008 states and 306133 transitions. [2023-12-16 17:38:02,579 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-16 17:38:02,579 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:38:02,579 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-16 17:38:02,584 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 (23)] Ended with exit code 0 Received shutdown request... [2023-12-16 17:38:02,784 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:02,784 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:38:02,785 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:38:02,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1418561921, now seen corresponding path program 1 times [2023-12-16 17:38:02,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:38:02,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [269774814] [2023-12-16 17:38:02,785 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:38:02,785 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:38:02,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:38:02,787 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-16 17:38:02,809 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:38:02,809 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-16 17:38:02,810 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:38:02,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:38:02,981 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:38:02,984 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:38:03,055 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:38:03,063 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-16 17:38:03,261 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-16 17:38:03,261 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was analyzing trace of length 111 with TraceHistMax 3,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. [2023-12-16 17:38:03,265 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:38:03,269 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:38:03,270 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:38:03 BoogieIcfgContainer [2023-12-16 17:38:03,270 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:38:03,271 INFO L158 Benchmark]: Toolchain (without parser) took 60733.94ms. Allocated memory was 290.5MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 224.7MB in the beginning and 5.6GB in the end (delta: -5.3GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-16 17:38:03,274 INFO L158 Benchmark]: CDTParser took 0.11ms. Allocated memory is still 187.7MB. Free memory was 133.5MB in the beginning and 133.4MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:38:03,276 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1108.07ms. Allocated memory is still 290.5MB. Free memory was 224.2MB in the beginning and 166.0MB in the end (delta: 58.2MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. [2023-12-16 17:38:03,277 INFO L158 Benchmark]: Boogie Procedure Inliner took 78.80ms. Allocated memory is still 290.5MB. Free memory was 166.0MB in the beginning and 160.7MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 17:38:03,277 INFO L158 Benchmark]: Boogie Preprocessor took 72.81ms. Allocated memory is still 290.5MB. Free memory was 160.7MB in the beginning and 155.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:38:03,277 INFO L158 Benchmark]: RCFGBuilder took 926.43ms. Allocated memory is still 290.5MB. Free memory was 155.0MB in the beginning and 239.3MB in the end (delta: -84.3MB). Peak memory consumption was 71.9MB. Max. memory is 8.0GB. [2023-12-16 17:38:03,278 INFO L158 Benchmark]: TraceAbstraction took 58542.91ms. Allocated memory was 290.5MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 238.8MB in the beginning and 5.6GB in the end (delta: -5.3GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. [2023-12-16 17:38:03,280 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11ms. Allocated memory is still 187.7MB. Free memory was 133.5MB in the beginning and 133.4MB in the end (delta: 136.4kB). There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 1108.07ms. Allocated memory is still 290.5MB. Free memory was 224.2MB in the beginning and 166.0MB in the end (delta: 58.2MB). Peak memory consumption was 57.7MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 78.80ms. Allocated memory is still 290.5MB. Free memory was 166.0MB in the beginning and 160.7MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 72.81ms. Allocated memory is still 290.5MB. Free memory was 160.7MB in the beginning and 155.0MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * RCFGBuilder took 926.43ms. Allocated memory is still 290.5MB. Free memory was 155.0MB in the beginning and 239.3MB in the end (delta: -84.3MB). Peak memory consumption was 71.9MB. Max. memory is 8.0GB. * TraceAbstraction took 58542.91ms. Allocated memory was 290.5MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 238.8MB in the beginning and 5.6GB in the end (delta: -5.3GB). Peak memory consumption was 2.2GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EncryptForward_spec.i","") [48] - GenericResultAtLocation [Line: 105]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [105] - GenericResultAtLocation [Line: 122]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [122] - GenericResultAtLocation [Line: 160]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [160] - GenericResultAtLocation [Line: 405]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [405] - GenericResultAtLocation [Line: 811]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [811] - GenericResultAtLocation [Line: 1091]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1091] - GenericResultAtLocation [Line: 1457]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1457] - GenericResultAtLocation [Line: 1466]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1466] - GenericResultAtLocation [Line: 1570]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1570] - GenericResultAtLocation [Line: 2639]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2639] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 1462]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 1462). Cancelled while NwaCegarLoop was analyzing trace of length 111 with TraceHistMax 3,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 16 procedures, 240 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 58.5s, OverallIterations: 23, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.3s, AutomataDifference: 21.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2412 SdHoareTripleChecker+Valid, 1.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2209 mSDsluCounter, 22415 SdHoareTripleChecker+Invalid, 1.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 14382 mSDsCounter, 157 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1614 IncrementalHoareTripleChecker+Invalid, 1771 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 157 mSolverCounterUnsat, 8033 mSDtfsCounter, 1614 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 2206 GetRequests, 2144 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.3s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=178092occurred in iteration=21, InterpolantAutomatonStates: 91, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 26.7s AutomataMinimizationTime, 22 MinimizatonAttempts, 94 StatesRemovedByMinimization, 13 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.8s SsaConstructionTime, 1.5s SatisfiabilityAnalysisTime, 1.1s InterpolantComputationTime, 2119 NumberOfCodeBlocks, 2070 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 2189 ConstructedInterpolants, 0 QuantifiedInterpolants, 3051 SizeOfPredicates, 38 NumberOfNonLiveVariables, 10004 ConjunctsInSsa, 91 ConjunctsInUnsatCore, 23 InterpolantComputations, 21 PerfectInterpolantSequences, 687/691 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown