/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_spec0_product11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:37:29,743 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:37:29,815 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-25 05:37:29,819 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:37:29,820 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:37:29,842 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:37:29,843 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:37:29,843 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:37:29,844 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:37:29,847 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:37:29,847 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:37:29,847 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:37:29,848 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:37:29,849 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:37:29,849 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:37:29,849 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:37:29,849 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:37:29,849 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:37:29,850 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:37:29,850 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:37:29,850 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:37:29,850 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:37:29,850 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:37:29,851 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:37:29,852 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:37:29,852 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:37:29,852 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:37:29,853 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:37:29,853 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:37:29,854 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-25 05:37:30,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:37:30,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:37:30,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:37:30,027 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:37:30,027 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:37:30,029 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec0_product11.cil.c [2023-12-25 05:37:31,166 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:37:31,417 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:37:31,417 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec0_product11.cil.c [2023-12-25 05:37:31,430 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/603040fad/d82e6ba5469a49769293cede19bf51ba/FLAGe60d2b73f [2023-12-25 05:37:31,449 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/603040fad/d82e6ba5469a49769293cede19bf51ba [2023-12-25 05:37:31,451 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:37:31,452 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:37:31,453 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:37:31,453 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:37:31,459 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:37:31,460 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:37:31" (1/1) ... [2023-12-25 05:37:31,460 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5c4b299e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:31, skipping insertion in model container [2023-12-25 05:37:31,460 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:37:31" (1/1) ... [2023-12-25 05:37:31,517 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:37:31,908 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_spec0_product11.cil.c[59717,59730] [2023-12-25 05:37:31,913 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:37:31,924 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:37:31,933 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:37:32,013 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_spec0_product11.cil.c[59717,59730] [2023-12-25 05:37:32,015 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:37:32,024 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:37:32,034 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2023-12-25 05:37:32,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [460] [2023-12-25 05:37:32,035 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [509] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [576] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptForward_spec.i","") [876] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [896] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1262] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1478] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1671] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2740] [2023-12-25 05:37:32,036 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2749] [2023-12-25 05:37:32,075 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_spec0_product11.cil.c[59717,59730] [2023-12-25 05:37:32,076 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:37:32,098 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:37:32,098 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32 WrapperNode [2023-12-25 05:37:32,098 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:37:32,099 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:37:32,099 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:37:32,099 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:37:32,106 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,130 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,184 INFO L138 Inliner]: procedures = 123, calls = 162, calls flagged for inlining = 48, calls inlined = 43, statements flattened = 753 [2023-12-25 05:37:32,185 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:37:32,185 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:37:32,185 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:37:32,185 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:37:32,199 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,199 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,203 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,219 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-25 05:37:32,219 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,219 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,236 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,241 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,243 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,245 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,266 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:37:32,267 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:37:32,267 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:37:32,267 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:37:32,284 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (1/1) ... [2023-12-25 05:37:32,288 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:37:32,298 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:37:32,336 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-25 05:37:32,373 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-25 05:37:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:37:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:37:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:37:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:37:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:37:32,395 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:37:32,395 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:37:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:37:32,396 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:37:32,396 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:37:32,398 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:37:32,398 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:37:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:37:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:37:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:37:32,399 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:37:32,399 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:37:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:37:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:37:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:37:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:37:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:37:32,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:37:32,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:37:32,560 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:37:32,562 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:37:33,153 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:37:33,209 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:37:33,210 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:37:33,210 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:37:33 BoogieIcfgContainer [2023-12-25 05:37:33,210 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:37:33,212 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:37:33,212 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:37:33,214 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:37:33,214 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:37:31" (1/3) ... [2023-12-25 05:37:33,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b07d433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:37:33, skipping insertion in model container [2023-12-25 05:37:33,215 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:37:32" (2/3) ... [2023-12-25 05:37:33,215 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1b07d433 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:37:33, skipping insertion in model container [2023-12-25 05:37:33,216 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:37:33" (3/3) ... [2023-12-25 05:37:33,216 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec0_product11.cil.c [2023-12-25 05:37:33,227 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:37:33,227 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:37:33,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:37:33,271 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;@25911162, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:37:33,271 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:37:33,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 211 states, 161 states have (on average 1.608695652173913) internal successors, (259), 163 states have internal predecessors, (259), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) [2023-12-25 05:37:33,296 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 85 [2023-12-25 05:37:33,296 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:33,297 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-25 05:37:33,297 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:33,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:33,302 INFO L85 PathProgramCache]: Analyzing trace with hash 683107094, now seen corresponding path program 1 times [2023-12-25 05:37:33,311 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:33,311 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2009274755] [2023-12-25 05:37:33,311 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:33,311 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:33,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:33,314 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:33,315 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-25 05:37:33,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:33,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 444 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:37:33,586 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:33,624 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2023-12-25 05:37:33,624 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:33,624 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:33,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2009274755] [2023-12-25 05:37:33,625 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2009274755] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:33,625 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:33,625 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:37:33,627 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541656012] [2023-12-25 05:37:33,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:33,633 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:37:33,633 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:33,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:37:33,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:37:33,659 INFO L87 Difference]: Start difference. First operand has 211 states, 161 states have (on average 1.608695652173913) internal successors, (259), 163 states have internal predecessors, (259), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (35), 35 states have call predecessors, (35), 35 states have call successors, (35) Second operand has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:33,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:33,743 INFO L93 Difference]: Finished difference Result 277 states and 421 transitions. [2023-12-25 05:37:33,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:37:33,746 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 84 [2023-12-25 05:37:33,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:33,759 INFO L225 Difference]: With dead ends: 277 [2023-12-25 05:37:33,759 INFO L226 Difference]: Without dead ends: 208 [2023-12-25 05:37:33,762 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:37:33,768 INFO L413 NwaCegarLoop]: 312 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:33,769 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 312 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:33,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 208 states. [2023-12-25 05:37:33,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 208 to 208. [2023-12-25 05:37:33,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 208 states, 159 states have (on average 1.5849056603773586) internal successors, (252), 160 states have internal predecessors, (252), 35 states have call successors, (35), 13 states have call predecessors, (35), 13 states have return successors, (34), 34 states have call predecessors, (34), 34 states have call successors, (34) [2023-12-25 05:37:33,820 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 208 states to 208 states and 321 transitions. [2023-12-25 05:37:33,821 INFO L78 Accepts]: Start accepts. Automaton has 208 states and 321 transitions. Word has length 84 [2023-12-25 05:37:33,822 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:33,822 INFO L495 AbstractCegarLoop]: Abstraction has 208 states and 321 transitions. [2023-12-25 05:37:33,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 20.0) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:33,823 INFO L276 IsEmpty]: Start isEmpty. Operand 208 states and 321 transitions. [2023-12-25 05:37:33,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 86 [2023-12-25 05:37:33,826 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:33,826 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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] [2023-12-25 05:37:33,832 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-25 05:37:34,032 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:34,033 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:34,034 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:34,034 INFO L85 PathProgramCache]: Analyzing trace with hash -1938388787, now seen corresponding path program 1 times [2023-12-25 05:37:34,035 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:34,035 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [377654350] [2023-12-25 05:37:34,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:34,035 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:34,035 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:34,037 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:34,070 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-25 05:37:34,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:34,234 INFO L262 TraceCheckSpWp]: Trace formula consists of 445 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:37:34,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:34,306 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 05:37:34,306 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:34,306 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:34,309 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [377654350] [2023-12-25 05:37:34,309 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [377654350] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:34,310 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:34,310 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:34,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370343209] [2023-12-25 05:37:34,310 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:34,312 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:34,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:34,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:34,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:34,314 INFO L87 Difference]: Start difference. First operand 208 states and 321 transitions. Second operand has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:34,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:34,458 INFO L93 Difference]: Finished difference Result 411 states and 636 transitions. [2023-12-25 05:37:34,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:34,460 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 85 [2023-12-25 05:37:34,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:34,464 INFO L225 Difference]: With dead ends: 411 [2023-12-25 05:37:34,464 INFO L226 Difference]: Without dead ends: 210 [2023-12-25 05:37:34,466 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 85 GetRequests, 81 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:34,466 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 8 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:34,467 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1189 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:34,467 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 210 states. [2023-12-25 05:37:34,492 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 210 to 210. [2023-12-25 05:37:34,493 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 210 states, 160 states have (on average 1.58125) internal successors, (253), 162 states have internal predecessors, (253), 35 states have call successors, (35), 13 states have call predecessors, (35), 14 states have return successors, (36), 34 states have call predecessors, (36), 34 states have call successors, (36) [2023-12-25 05:37:34,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 210 states to 210 states and 324 transitions. [2023-12-25 05:37:34,494 INFO L78 Accepts]: Start accepts. Automaton has 210 states and 324 transitions. Word has length 85 [2023-12-25 05:37:34,495 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:34,495 INFO L495 AbstractCegarLoop]: Abstraction has 210 states and 324 transitions. [2023-12-25 05:37:34,495 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.5) internal successors, (50), 5 states have internal predecessors, (50), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:34,495 INFO L276 IsEmpty]: Start isEmpty. Operand 210 states and 324 transitions. [2023-12-25 05:37:34,497 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-12-25 05:37:34,497 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:34,500 INFO L195 NwaCegarLoop]: trace histogram [3, 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] [2023-12-25 05:37:34,505 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-25 05:37:34,704 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:34,705 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:34,705 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:34,706 INFO L85 PathProgramCache]: Analyzing trace with hash -120862, now seen corresponding path program 1 times [2023-12-25 05:37:34,706 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:34,706 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1432315830] [2023-12-25 05:37:34,706 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:34,706 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:34,707 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:34,710 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:34,711 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-25 05:37:34,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:35,015 INFO L262 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:35,018 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:35,093 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2023-12-25 05:37:35,093 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:35,093 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:35,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1432315830] [2023-12-25 05:37:35,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1432315830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:35,094 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:35,094 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:35,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [17949054] [2023-12-25 05:37:35,094 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:35,094 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:35,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:35,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:35,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:35,095 INFO L87 Difference]: Start difference. First operand 210 states and 324 transitions. Second operand has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:35,200 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:35,200 INFO L93 Difference]: Finished difference Result 413 states and 640 transitions. [2023-12-25 05:37:35,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:35,200 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 86 [2023-12-25 05:37:35,201 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:35,204 INFO L225 Difference]: With dead ends: 413 [2023-12-25 05:37:35,204 INFO L226 Difference]: Without dead ends: 212 [2023-12-25 05:37:35,207 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:35,209 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 8 mSDsluCounter, 877 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:35,210 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1175 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:35,212 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-25 05:37:35,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2023-12-25 05:37:35,227 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 161 states have (on average 1.5776397515527951) internal successors, (254), 164 states have internal predecessors, (254), 35 states have call successors, (35), 13 states have call predecessors, (35), 15 states have return successors, (40), 34 states have call predecessors, (40), 34 states have call successors, (40) [2023-12-25 05:37:35,228 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 329 transitions. [2023-12-25 05:37:35,228 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 329 transitions. Word has length 86 [2023-12-25 05:37:35,228 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:35,228 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 329 transitions. [2023-12-25 05:37:35,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.4) internal successors, (52), 5 states have internal predecessors, (52), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:35,229 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 329 transitions. [2023-12-25 05:37:35,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2023-12-25 05:37:35,230 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:35,230 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2023-12-25 05:37:35,235 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-25 05:37:35,430 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:35,431 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:35,431 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:35,431 INFO L85 PathProgramCache]: Analyzing trace with hash -1867836133, now seen corresponding path program 1 times [2023-12-25 05:37:35,432 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:35,432 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [867621756] [2023-12-25 05:37:35,432 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:35,432 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:35,432 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:35,437 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:35,438 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-25 05:37:35,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:35,638 INFO L262 TraceCheckSpWp]: Trace formula consists of 447 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:37:35,641 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:35,667 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 05:37:35,667 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:35,667 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:35,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [867621756] [2023-12-25 05:37:35,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [867621756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:35,667 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:35,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:35,668 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [949856388] [2023-12-25 05:37:35,668 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:35,668 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:35,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:35,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:35,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:35,669 INFO L87 Difference]: Start difference. First operand 212 states and 329 transitions. Second operand has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:35,752 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:35,753 INFO L93 Difference]: Finished difference Result 405 states and 630 transitions. [2023-12-25 05:37:35,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:35,753 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 87 [2023-12-25 05:37:35,753 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:35,754 INFO L225 Difference]: With dead ends: 405 [2023-12-25 05:37:35,755 INFO L226 Difference]: Without dead ends: 212 [2023-12-25 05:37:35,755 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 87 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:35,756 INFO L413 NwaCegarLoop]: 300 mSDtfsCounter, 8 mSDsluCounter, 889 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1189 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:35,756 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1189 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:35,757 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 212 states. [2023-12-25 05:37:35,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 212 to 212. [2023-12-25 05:37:35,763 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 212 states, 161 states have (on average 1.5776397515527951) internal successors, (254), 164 states have internal predecessors, (254), 35 states have call successors, (35), 13 states have call predecessors, (35), 15 states have return successors, (39), 34 states have call predecessors, (39), 34 states have call successors, (39) [2023-12-25 05:37:35,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 212 states to 212 states and 328 transitions. [2023-12-25 05:37:35,765 INFO L78 Accepts]: Start accepts. Automaton has 212 states and 328 transitions. Word has length 87 [2023-12-25 05:37:35,765 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:35,765 INFO L495 AbstractCegarLoop]: Abstraction has 212 states and 328 transitions. [2023-12-25 05:37:35,766 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 12.75) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:35,766 INFO L276 IsEmpty]: Start isEmpty. Operand 212 states and 328 transitions. [2023-12-25 05:37:35,767 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2023-12-25 05:37:35,767 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:35,767 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2023-12-25 05:37:35,772 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-25 05:37:35,971 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:35,972 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:35,972 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:35,972 INFO L85 PathProgramCache]: Analyzing trace with hash -141896562, now seen corresponding path program 2 times [2023-12-25 05:37:35,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:35,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1366545094] [2023-12-25 05:37:35,973 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:37:35,973 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:35,973 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:35,974 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:35,977 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-25 05:37:36,151 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:37:36,152 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:37:36,156 INFO L262 TraceCheckSpWp]: Trace formula consists of 323 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:36,159 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:36,284 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:37:36,284 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:36,284 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:36,284 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1366545094] [2023-12-25 05:37:36,284 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1366545094] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:36,284 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:36,284 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:37:36,285 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166728961] [2023-12-25 05:37:36,285 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:36,285 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:36,285 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:36,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:36,286 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:36,286 INFO L87 Difference]: Start difference. First operand 212 states and 328 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:36,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:36,376 INFO L93 Difference]: Finished difference Result 468 states and 713 transitions. [2023-12-25 05:37:36,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:37:36,376 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 88 [2023-12-25 05:37:36,376 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:36,378 INFO L225 Difference]: With dead ends: 468 [2023-12-25 05:37:36,378 INFO L226 Difference]: Without dead ends: 412 [2023-12-25 05:37:36,379 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:37:36,379 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 272 mSDsluCounter, 895 mSDsCounter, 0 mSdLazyCounter, 64 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 273 SdHoareTripleChecker+Valid, 1203 SdHoareTripleChecker+Invalid, 68 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 64 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:36,380 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [273 Valid, 1203 Invalid, 68 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 64 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:36,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 412 states. [2023-12-25 05:37:36,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 412 to 402. [2023-12-25 05:37:36,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 402 states, 310 states have (on average 1.5903225806451613) internal successors, (493), 314 states have internal predecessors, (493), 64 states have call successors, (64), 25 states have call predecessors, (64), 27 states have return successors, (67), 62 states have call predecessors, (67), 62 states have call successors, (67) [2023-12-25 05:37:36,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 402 states to 402 states and 624 transitions. [2023-12-25 05:37:36,394 INFO L78 Accepts]: Start accepts. Automaton has 402 states and 624 transitions. Word has length 88 [2023-12-25 05:37:36,394 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:36,395 INFO L495 AbstractCegarLoop]: Abstraction has 402 states and 624 transitions. [2023-12-25 05:37:36,395 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 4 states have internal predecessors, (48), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:36,395 INFO L276 IsEmpty]: Start isEmpty. Operand 402 states and 624 transitions. [2023-12-25 05:37:36,396 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-12-25 05:37:36,396 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:36,396 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2023-12-25 05:37:36,411 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:36,600 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:36,600 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:36,601 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:36,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1624365105, now seen corresponding path program 1 times [2023-12-25 05:37:36,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:36,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [979751225] [2023-12-25 05:37:36,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:36,601 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:36,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:36,603 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:36,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-25 05:37:36,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:36,776 INFO L262 TraceCheckSpWp]: Trace formula consists of 449 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:37:36,779 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:36,806 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2023-12-25 05:37:36,806 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:36,806 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:36,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [979751225] [2023-12-25 05:37:36,806 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [979751225] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:36,806 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:36,806 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:36,807 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1041913895] [2023-12-25 05:37:36,807 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:36,807 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:36,807 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:36,808 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:36,808 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:36,808 INFO L87 Difference]: Start difference. First operand 402 states and 624 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, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:36,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:36,924 INFO L93 Difference]: Finished difference Result 787 states and 1225 transitions. [2023-12-25 05:37:36,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:36,925 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, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) Word has length 89 [2023-12-25 05:37:36,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:36,927 INFO L225 Difference]: With dead ends: 787 [2023-12-25 05:37:36,927 INFO L226 Difference]: Without dead ends: 404 [2023-12-25 05:37:36,928 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 89 GetRequests, 85 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:36,928 INFO L413 NwaCegarLoop]: 301 mSDtfsCounter, 6 mSDsluCounter, 890 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1191 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:36,929 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1191 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:36,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 404 states. [2023-12-25 05:37:36,940 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 404 to 404. [2023-12-25 05:37:36,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 311 states have (on average 1.5884244372990353) internal successors, (494), 316 states have internal predecessors, (494), 64 states have call successors, (64), 25 states have call predecessors, (64), 28 states have return successors, (69), 62 states have call predecessors, (69), 62 states have call successors, (69) [2023-12-25 05:37:36,943 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 627 transitions. [2023-12-25 05:37:36,943 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 627 transitions. Word has length 89 [2023-12-25 05:37:36,943 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:36,943 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 627 transitions. [2023-12-25 05:37:36,944 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, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 2 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:36,944 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 627 transitions. [2023-12-25 05:37:36,946 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 91 [2023-12-25 05:37:36,946 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:36,946 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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] [2023-12-25 05:37:36,959 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-25 05:37:37,153 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:37,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:37,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:37,154 INFO L85 PathProgramCache]: Analyzing trace with hash 1331755647, now seen corresponding path program 1 times [2023-12-25 05:37:37,154 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:37,154 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [854242544] [2023-12-25 05:37:37,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:37,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-25 05:37:37,155 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:37,156 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:37,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-25 05:37:37,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:37,335 INFO L262 TraceCheckSpWp]: Trace formula consists of 450 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:37,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:37,372 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-25 05:37:37,373 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:37,373 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:37,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [854242544] [2023-12-25 05:37:37,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [854242544] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:37,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:37,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:37,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1952336920] [2023-12-25 05:37:37,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:37,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:37,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:37,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:37,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:37,374 INFO L87 Difference]: Start difference. First operand 404 states and 627 transitions. Second operand has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:37,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:37,527 INFO L93 Difference]: Finished difference Result 787 states and 1223 transitions. [2023-12-25 05:37:37,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:37,527 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 90 [2023-12-25 05:37:37,527 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:37,530 INFO L225 Difference]: With dead ends: 787 [2023-12-25 05:37:37,530 INFO L226 Difference]: Without dead ends: 406 [2023-12-25 05:37:37,531 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:37,531 INFO L413 NwaCegarLoop]: 298 mSDtfsCounter, 8 mSDsluCounter, 878 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:37,531 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1176 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:37,532 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-12-25 05:37:37,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 404. [2023-12-25 05:37:37,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 404 states, 311 states have (on average 1.5884244372990353) internal successors, (494), 316 states have internal predecessors, (494), 64 states have call successors, (64), 25 states have call predecessors, (64), 28 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2023-12-25 05:37:37,554 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 404 states to 404 states and 626 transitions. [2023-12-25 05:37:37,554 INFO L78 Accepts]: Start accepts. Automaton has 404 states and 626 transitions. Word has length 90 [2023-12-25 05:37:37,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:37,554 INFO L495 AbstractCegarLoop]: Abstraction has 404 states and 626 transitions. [2023-12-25 05:37:37,555 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 10.2) internal successors, (51), 5 states have internal predecessors, (51), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:37,555 INFO L276 IsEmpty]: Start isEmpty. Operand 404 states and 626 transitions. [2023-12-25 05:37:37,557 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2023-12-25 05:37:37,557 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:37,557 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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] [2023-12-25 05:37:37,583 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 (8)] Ended with exit code 0 [2023-12-25 05:37:37,762 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:37,762 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:37,763 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:37,763 INFO L85 PathProgramCache]: Analyzing trace with hash 42166828, now seen corresponding path program 2 times [2023-12-25 05:37:37,763 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:37,763 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [485201509] [2023-12-25 05:37:37,763 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:37:37,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-25 05:37:37,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:37,764 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:37,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-25 05:37:37,897 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:37:37,897 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:37:37,901 INFO L262 TraceCheckSpWp]: Trace formula consists of 326 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:37,907 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:37,922 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:37,923 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:37,923 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:37,923 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [485201509] [2023-12-25 05:37:37,923 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [485201509] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:37,923 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:37,923 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:37,923 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859587247] [2023-12-25 05:37:37,923 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:37,924 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:37,924 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:37,924 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:37,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:37,924 INFO L87 Difference]: Start difference. First operand 404 states and 626 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:37,957 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:37,958 INFO L93 Difference]: Finished difference Result 471 states and 715 transitions. [2023-12-25 05:37:37,958 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:37,958 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 91 [2023-12-25 05:37:37,958 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:37,960 INFO L225 Difference]: With dead ends: 471 [2023-12-25 05:37:37,960 INFO L226 Difference]: Without dead ends: 406 [2023-12-25 05:37:37,961 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 90 GetRequests, 89 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:37,961 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 0 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:37,961 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 617 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:37,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 406 states. [2023-12-25 05:37:37,971 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 406 to 406. [2023-12-25 05:37:37,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 313 states have (on average 1.584664536741214) internal successors, (496), 318 states have internal predecessors, (496), 64 states have call successors, (64), 25 states have call predecessors, (64), 28 states have return successors, (68), 62 states have call predecessors, (68), 62 states have call successors, (68) [2023-12-25 05:37:37,974 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 628 transitions. [2023-12-25 05:37:37,974 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 628 transitions. Word has length 91 [2023-12-25 05:37:37,974 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:37,974 INFO L495 AbstractCegarLoop]: Abstraction has 406 states and 628 transitions. [2023-12-25 05:37:37,975 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:37,975 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 628 transitions. [2023-12-25 05:37:37,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-25 05:37:37,976 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:37,976 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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] [2023-12-25 05:37:37,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-25 05:37:38,180 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:38,181 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:38,181 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:38,181 INFO L85 PathProgramCache]: Analyzing trace with hash 377395284, now seen corresponding path program 1 times [2023-12-25 05:37:38,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:38,182 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1576641369] [2023-12-25 05:37:38,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:38,182 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:38,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:38,183 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:38,184 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:37:38,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:38,380 INFO L262 TraceCheckSpWp]: Trace formula consists of 458 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:37:38,382 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:38,415 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:37:38,415 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:38,415 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:38,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1576641369] [2023-12-25 05:37:38,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1576641369] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:38,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:38,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:37:38,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1979829766] [2023-12-25 05:37:38,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:38,416 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:37:38,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:38,417 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:37:38,417 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:37:38,417 INFO L87 Difference]: Start difference. First operand 406 states and 628 transitions. Second operand has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:38,528 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:38,529 INFO L93 Difference]: Finished difference Result 793 states and 1232 transitions. [2023-12-25 05:37:38,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:37:38,529 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) Word has length 96 [2023-12-25 05:37:38,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:38,531 INFO L225 Difference]: With dead ends: 793 [2023-12-25 05:37:38,531 INFO L226 Difference]: Without dead ends: 410 [2023-12-25 05:37:38,533 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:38,533 INFO L413 NwaCegarLoop]: 299 mSDtfsCounter, 6 mSDsluCounter, 879 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1178 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:38,533 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1178 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:37:38,534 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 410 states. [2023-12-25 05:37:38,544 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 410 to 408. [2023-12-25 05:37:38,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 408 states, 314 states have (on average 1.5828025477707006) internal successors, (497), 320 states have internal predecessors, (497), 64 states have call successors, (64), 25 states have call predecessors, (64), 29 states have return successors, (72), 62 states have call predecessors, (72), 62 states have call successors, (72) [2023-12-25 05:37:38,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 408 states to 408 states and 633 transitions. [2023-12-25 05:37:38,559 INFO L78 Accepts]: Start accepts. Automaton has 408 states and 633 transitions. Word has length 96 [2023-12-25 05:37:38,559 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:38,559 INFO L495 AbstractCegarLoop]: Abstraction has 408 states and 633 transitions. [2023-12-25 05:37:38,559 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 11.2) internal successors, (56), 5 states have internal predecessors, (56), 3 states have call successors, (14), 2 states have call predecessors, (14), 3 states have return successors, (12), 3 states have call predecessors, (12), 3 states have call successors, (12) [2023-12-25 05:37:38,560 INFO L276 IsEmpty]: Start isEmpty. Operand 408 states and 633 transitions. [2023-12-25 05:37:38,561 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-25 05:37:38,561 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:38,561 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:38,582 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:38,766 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:38,767 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:38,767 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:38,767 INFO L85 PathProgramCache]: Analyzing trace with hash -1219756218, now seen corresponding path program 1 times [2023-12-25 05:37:38,768 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:38,768 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [28468594] [2023-12-25 05:37:38,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:38,768 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:38,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:38,786 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:38,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-25 05:37:38,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:38,970 INFO L262 TraceCheckSpWp]: Trace formula consists of 459 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:38,973 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:38,984 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:38,984 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:38,984 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:38,984 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [28468594] [2023-12-25 05:37:38,984 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [28468594] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:38,984 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:38,984 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:38,985 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1871413103] [2023-12-25 05:37:38,985 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:38,985 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:38,985 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:38,985 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:38,986 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:38,986 INFO L87 Difference]: Start difference. First operand 408 states and 633 transitions. Second operand has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:39,035 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:39,036 INFO L93 Difference]: Finished difference Result 894 states and 1408 transitions. [2023-12-25 05:37:39,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:39,036 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 97 [2023-12-25 05:37:39,037 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:39,040 INFO L225 Difference]: With dead ends: 894 [2023-12-25 05:37:39,040 INFO L226 Difference]: Without dead ends: 512 [2023-12-25 05:37:39,041 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 96 GetRequests, 95 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:39,042 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 102 mSDsluCounter, 266 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 588 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:39,042 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 588 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:39,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 512 states. [2023-12-25 05:37:39,061 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 512 to 502. [2023-12-25 05:37:39,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 502 states, 386 states have (on average 1.5984455958549222) internal successors, (617), 392 states have internal predecessors, (617), 86 states have call successors, (86), 25 states have call predecessors, (86), 29 states have return successors, (96), 84 states have call predecessors, (96), 84 states have call successors, (96) [2023-12-25 05:37:39,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 502 states to 502 states and 799 transitions. [2023-12-25 05:37:39,065 INFO L78 Accepts]: Start accepts. Automaton has 502 states and 799 transitions. Word has length 97 [2023-12-25 05:37:39,066 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:39,066 INFO L495 AbstractCegarLoop]: Abstraction has 502 states and 799 transitions. [2023-12-25 05:37:39,066 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.333333333333332) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:39,067 INFO L276 IsEmpty]: Start isEmpty. Operand 502 states and 799 transitions. [2023-12-25 05:37:39,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 05:37:39,069 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:39,069 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:39,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:39,274 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:39,275 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:39,275 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:39,275 INFO L85 PathProgramCache]: Analyzing trace with hash 231617861, now seen corresponding path program 1 times [2023-12-25 05:37:39,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:39,276 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1456633261] [2023-12-25 05:37:39,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:39,276 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:39,276 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:39,286 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:39,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-25 05:37:39,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:39,475 INFO L262 TraceCheckSpWp]: Trace formula consists of 460 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:37:39,478 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:39,495 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:39,496 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:37:39,547 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:39,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:39,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1456633261] [2023-12-25 05:37:39,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1456633261] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:37:39,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:37:39,548 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:37:39,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1754674450] [2023-12-25 05:37:39,548 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:37:39,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:37:39,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:39,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:37:39,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:37:39,549 INFO L87 Difference]: Start difference. First operand 502 states and 799 transitions. Second operand has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:37:39,756 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:39,757 INFO L93 Difference]: Finished difference Result 1169 states and 1920 transitions. [2023-12-25 05:37:39,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:37:39,757 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 98 [2023-12-25 05:37:39,757 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:39,762 INFO L225 Difference]: With dead ends: 1169 [2023-12-25 05:37:39,762 INFO L226 Difference]: Without dead ends: 1041 [2023-12-25 05:37:39,763 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 195 GetRequests, 190 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:37:39,763 INFO L413 NwaCegarLoop]: 341 mSDtfsCounter, 394 mSDsluCounter, 1073 mSDsCounter, 0 mSdLazyCounter, 117 mSolverCounterSat, 26 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 424 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 26 IncrementalHoareTripleChecker+Valid, 117 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:39,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [424 Valid, 1414 Invalid, 143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [26 Valid, 117 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:37:39,764 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1041 states. [2023-12-25 05:37:39,805 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1041 to 1016. [2023-12-25 05:37:39,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1016 states, 797 states have (on average 1.64366373902133) internal successors, (1310), 803 states have internal predecessors, (1310), 189 states have call successors, (189), 25 states have call predecessors, (189), 29 states have return successors, (209), 187 states have call predecessors, (209), 187 states have call successors, (209) [2023-12-25 05:37:39,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1016 states to 1016 states and 1708 transitions. [2023-12-25 05:37:39,812 INFO L78 Accepts]: Start accepts. Automaton has 1016 states and 1708 transitions. Word has length 98 [2023-12-25 05:37:39,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:39,812 INFO L495 AbstractCegarLoop]: Abstraction has 1016 states and 1708 transitions. [2023-12-25 05:37:39,812 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 12.5) internal successors, (75), 6 states have internal predecessors, (75), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-25 05:37:39,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1016 states and 1708 transitions. [2023-12-25 05:37:39,817 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2023-12-25 05:37:39,817 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:39,817 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:39,823 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 (12)] Ended with exit code 0 [2023-12-25 05:37:40,022 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:40,023 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:40,023 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:40,023 INFO L85 PathProgramCache]: Analyzing trace with hash 1287504328, now seen corresponding path program 1 times [2023-12-25 05:37:40,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:40,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1109476912] [2023-12-25 05:37:40,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:40,024 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:40,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:40,025 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:40,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:37:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:40,199 INFO L262 TraceCheckSpWp]: Trace formula consists of 465 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:40,201 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:40,210 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:40,210 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:40,211 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:40,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1109476912] [2023-12-25 05:37:40,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1109476912] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:40,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:40,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:40,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680979823] [2023-12-25 05:37:40,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:40,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:40,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:40,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:40,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:40,212 INFO L87 Difference]: Start difference. First operand 1016 states and 1708 transitions. Second operand has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:40,277 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:40,278 INFO L93 Difference]: Finished difference Result 2490 states and 4228 transitions. [2023-12-25 05:37:40,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:40,278 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 104 [2023-12-25 05:37:40,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:40,284 INFO L225 Difference]: With dead ends: 2490 [2023-12-25 05:37:40,284 INFO L226 Difference]: Without dead ends: 1534 [2023-12-25 05:37:40,287 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 103 GetRequests, 102 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:40,287 INFO L413 NwaCegarLoop]: 318 mSDtfsCounter, 100 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 624 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:40,287 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 624 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:40,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1534 states. [2023-12-25 05:37:40,348 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1534 to 1524. [2023-12-25 05:37:40,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1524 states, 1202 states have (on average 1.6480865224625625) internal successors, (1981), 1208 states have internal predecessors, (1981), 292 states have call successors, (292), 25 states have call predecessors, (292), 29 states have return successors, (322), 290 states have call predecessors, (322), 290 states have call successors, (322) [2023-12-25 05:37:40,356 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1524 states to 1524 states and 2595 transitions. [2023-12-25 05:37:40,356 INFO L78 Accepts]: Start accepts. Automaton has 1524 states and 2595 transitions. Word has length 104 [2023-12-25 05:37:40,356 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:40,357 INFO L495 AbstractCegarLoop]: Abstraction has 1524 states and 2595 transitions. [2023-12-25 05:37:40,357 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.666666666666668) internal successors, (62), 3 states have internal predecessors, (62), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:40,357 INFO L276 IsEmpty]: Start isEmpty. Operand 1524 states and 2595 transitions. [2023-12-25 05:37:40,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2023-12-25 05:37:40,362 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:40,362 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:40,369 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:40,569 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:40,570 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:40,570 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:40,570 INFO L85 PathProgramCache]: Analyzing trace with hash 468565382, now seen corresponding path program 1 times [2023-12-25 05:37:40,570 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:40,570 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1350197029] [2023-12-25 05:37:40,571 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:40,571 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:40,571 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:40,572 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:40,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-25 05:37:40,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:40,743 INFO L262 TraceCheckSpWp]: Trace formula consists of 466 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:40,746 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:40,761 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:40,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:40,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:40,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1350197029] [2023-12-25 05:37:40,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1350197029] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:40,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:40,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:40,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [825477298] [2023-12-25 05:37:40,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:40,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:40,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:40,763 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:40,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:40,763 INFO L87 Difference]: Start difference. First operand 1524 states and 2595 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:40,854 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:40,855 INFO L93 Difference]: Finished difference Result 3740 states and 6394 transitions. [2023-12-25 05:37:40,855 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:40,855 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 105 [2023-12-25 05:37:40,855 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:40,867 INFO L225 Difference]: With dead ends: 3740 [2023-12-25 05:37:40,867 INFO L226 Difference]: Without dead ends: 2326 [2023-12-25 05:37:40,872 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:40,872 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 98 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:40,872 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 613 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:40,874 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2326 states. [2023-12-25 05:37:40,952 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2326 to 2316. [2023-12-25 05:37:40,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2316 states, 1840 states have (on average 1.6505434782608697) internal successors, (3037), 1846 states have internal predecessors, (3037), 446 states have call successors, (446), 25 states have call predecessors, (446), 29 states have return successors, (476), 444 states have call predecessors, (476), 444 states have call successors, (476) [2023-12-25 05:37:40,964 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2316 states to 2316 states and 3959 transitions. [2023-12-25 05:37:40,964 INFO L78 Accepts]: Start accepts. Automaton has 2316 states and 3959 transitions. Word has length 105 [2023-12-25 05:37:40,964 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:40,965 INFO L495 AbstractCegarLoop]: Abstraction has 2316 states and 3959 transitions. [2023-12-25 05:37:40,965 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:40,965 INFO L276 IsEmpty]: Start isEmpty. Operand 2316 states and 3959 transitions. [2023-12-25 05:37:40,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2023-12-25 05:37:40,974 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:40,974 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:40,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:41,178 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:41,179 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:41,180 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:41,180 INFO L85 PathProgramCache]: Analyzing trace with hash -337852954, now seen corresponding path program 1 times [2023-12-25 05:37:41,181 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:41,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [162274386] [2023-12-25 05:37:41,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:41,181 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:41,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:41,183 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:41,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-25 05:37:41,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:41,393 INFO L262 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:41,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:41,410 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:41,410 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:41,410 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:41,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [162274386] [2023-12-25 05:37:41,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [162274386] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:41,410 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:41,410 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:41,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123983109] [2023-12-25 05:37:41,411 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:41,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:41,411 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:41,411 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:41,411 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:41,412 INFO L87 Difference]: Start difference. First operand 2316 states and 3959 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:41,553 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:41,553 INFO L93 Difference]: Finished difference Result 5642 states and 9700 transitions. [2023-12-25 05:37:41,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:41,554 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 106 [2023-12-25 05:37:41,554 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:41,568 INFO L225 Difference]: With dead ends: 5642 [2023-12-25 05:37:41,569 INFO L226 Difference]: Without dead ends: 3556 [2023-12-25 05:37:41,574 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 105 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:41,574 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 96 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:41,575 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 608 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:41,578 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3556 states. [2023-12-25 05:37:41,696 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3556 to 3546. [2023-12-25 05:37:41,701 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3546 states, 2864 states have (on average 1.655027932960894) internal successors, (4740), 2870 states have internal predecessors, (4740), 652 states have call successors, (652), 25 states have call predecessors, (652), 29 states have return successors, (698), 650 states have call predecessors, (698), 650 states have call successors, (698) [2023-12-25 05:37:41,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3546 states to 3546 states and 6090 transitions. [2023-12-25 05:37:41,711 INFO L78 Accepts]: Start accepts. Automaton has 3546 states and 6090 transitions. Word has length 106 [2023-12-25 05:37:41,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:41,711 INFO L495 AbstractCegarLoop]: Abstraction has 3546 states and 6090 transitions. [2023-12-25 05:37:41,711 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:41,711 INFO L276 IsEmpty]: Start isEmpty. Operand 3546 states and 6090 transitions. [2023-12-25 05:37:41,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:37:41,721 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:41,721 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:41,740 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:41,926 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:41,926 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:41,926 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:41,926 INFO L85 PathProgramCache]: Analyzing trace with hash -98553339, now seen corresponding path program 1 times [2023-12-25 05:37:41,927 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:41,927 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [441787] [2023-12-25 05:37:41,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:41,927 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:41,927 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:41,928 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:41,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-25 05:37:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:42,101 INFO L262 TraceCheckSpWp]: Trace formula consists of 468 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:42,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:42,120 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:42,121 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:42,121 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:42,121 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [441787] [2023-12-25 05:37:42,121 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [441787] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:42,121 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:42,121 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:42,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1880679277] [2023-12-25 05:37:42,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:42,121 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:42,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:42,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:42,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:42,123 INFO L87 Difference]: Start difference. First operand 3546 states and 6090 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:42,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:42,319 INFO L93 Difference]: Finished difference Result 8713 states and 15047 transitions. [2023-12-25 05:37:42,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:42,319 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 107 [2023-12-25 05:37:42,319 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:42,340 INFO L225 Difference]: With dead ends: 8713 [2023-12-25 05:37:42,341 INFO L226 Difference]: Without dead ends: 5594 [2023-12-25 05:37:42,352 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 105 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:42,353 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 94 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 608 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:42,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 608 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:42,357 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5594 states. [2023-12-25 05:37:42,639 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5594 to 5584. [2023-12-25 05:37:42,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5584 states, 4592 states have (on average 1.6596254355400697) internal successors, (7621), 4598 states have internal predecessors, (7621), 962 states have call successors, (962), 25 states have call predecessors, (962), 29 states have return successors, (1034), 960 states have call predecessors, (1034), 960 states have call successors, (1034) [2023-12-25 05:37:42,677 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5584 states to 5584 states and 9617 transitions. [2023-12-25 05:37:42,678 INFO L78 Accepts]: Start accepts. Automaton has 5584 states and 9617 transitions. Word has length 107 [2023-12-25 05:37:42,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:42,678 INFO L495 AbstractCegarLoop]: Abstraction has 5584 states and 9617 transitions. [2023-12-25 05:37:42,679 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:42,679 INFO L276 IsEmpty]: Start isEmpty. Operand 5584 states and 9617 transitions. [2023-12-25 05:37:42,691 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:37:42,691 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:42,691 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:42,711 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:42,896 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:42,896 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:42,896 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:42,896 INFO L85 PathProgramCache]: Analyzing trace with hash 100095274, now seen corresponding path program 1 times [2023-12-25 05:37:42,897 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:42,897 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [93296445] [2023-12-25 05:37:42,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:42,897 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:42,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:42,898 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:42,900 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:37:43,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:43,087 INFO L262 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:43,090 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:43,108 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:43,108 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:43,109 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:43,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [93296445] [2023-12-25 05:37:43,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [93296445] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:43,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:43,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:43,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250759903] [2023-12-25 05:37:43,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:43,109 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:43,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:43,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:43,110 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:43,110 INFO L87 Difference]: Start difference. First operand 5584 states and 9617 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:43,404 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:43,404 INFO L93 Difference]: Finished difference Result 13700 states and 23706 transitions. [2023-12-25 05:37:43,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:43,405 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 108 [2023-12-25 05:37:43,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:43,460 INFO L225 Difference]: With dead ends: 13700 [2023-12-25 05:37:43,460 INFO L226 Difference]: Without dead ends: 9256 [2023-12-25 05:37:43,476 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:43,477 INFO L413 NwaCegarLoop]: 317 mSDtfsCounter, 92 mSDsluCounter, 300 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 617 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:43,478 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 617 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:43,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9256 states. [2023-12-25 05:37:43,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9256 to 9246. [2023-12-25 05:37:43,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9246 states, 7552 states have (on average 1.6513506355932204) internal successors, (12471), 7558 states have internal predecessors, (12471), 1664 states have call successors, (1664), 25 states have call predecessors, (1664), 29 states have return successors, (1780), 1662 states have call predecessors, (1780), 1662 states have call successors, (1780) [2023-12-25 05:37:43,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9246 states to 9246 states and 15915 transitions. [2023-12-25 05:37:43,949 INFO L78 Accepts]: Start accepts. Automaton has 9246 states and 15915 transitions. Word has length 108 [2023-12-25 05:37:43,950 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:43,950 INFO L495 AbstractCegarLoop]: Abstraction has 9246 states and 15915 transitions. [2023-12-25 05:37:43,950 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:43,950 INFO L276 IsEmpty]: Start isEmpty. Operand 9246 states and 15915 transitions. [2023-12-25 05:37:43,965 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:37:43,966 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:43,966 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:43,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:44,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:44,173 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:44,173 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:44,173 INFO L85 PathProgramCache]: Analyzing trace with hash 899059393, now seen corresponding path program 1 times [2023-12-25 05:37:44,173 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:44,174 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1050684475] [2023-12-25 05:37:44,174 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:44,174 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:44,174 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:44,175 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:44,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-25 05:37:44,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:44,338 INFO L262 TraceCheckSpWp]: Trace formula consists of 470 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:44,340 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:44,364 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:44,364 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:44,364 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:44,364 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1050684475] [2023-12-25 05:37:44,364 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1050684475] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:44,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:44,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:44,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263874161] [2023-12-25 05:37:44,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:44,365 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:44,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:44,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:44,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:44,366 INFO L87 Difference]: Start difference. First operand 9246 states and 15915 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:44,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:44,843 INFO L93 Difference]: Finished difference Result 23730 states and 41046 transitions. [2023-12-25 05:37:44,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:44,844 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2023-12-25 05:37:44,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:44,897 INFO L225 Difference]: With dead ends: 23730 [2023-12-25 05:37:44,897 INFO L226 Difference]: Without dead ends: 15930 [2023-12-25 05:37:44,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 107 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:44,925 INFO L413 NwaCegarLoop]: 310 mSDtfsCounter, 90 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 613 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:44,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 613 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:44,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15930 states. [2023-12-25 05:37:45,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15930 to 15920. [2023-12-25 05:37:45,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15920 states, 13082 states have (on average 1.6478367222137287) internal successors, (21557), 13088 states have internal predecessors, (21557), 2808 states have call successors, (2808), 25 states have call predecessors, (2808), 29 states have return successors, (3002), 2806 states have call predecessors, (3002), 2806 states have call successors, (3002) [2023-12-25 05:37:45,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15920 states to 15920 states and 27367 transitions. [2023-12-25 05:37:45,661 INFO L78 Accepts]: Start accepts. Automaton has 15920 states and 27367 transitions. Word has length 109 [2023-12-25 05:37:45,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:45,662 INFO L495 AbstractCegarLoop]: Abstraction has 15920 states and 27367 transitions. [2023-12-25 05:37:45,662 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:45,662 INFO L276 IsEmpty]: Start isEmpty. Operand 15920 states and 27367 transitions. [2023-12-25 05:37:45,686 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:37:45,686 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:45,686 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:45,699 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-25 05:37:45,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:45,892 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:45,893 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:45,893 INFO L85 PathProgramCache]: Analyzing trace with hash -493563524, now seen corresponding path program 1 times [2023-12-25 05:37:45,894 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:45,894 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2062548079] [2023-12-25 05:37:45,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:45,894 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:45,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:45,909 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:45,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:37:46,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:46,114 INFO L262 TraceCheckSpWp]: Trace formula consists of 471 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:46,116 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:46,137 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:46,138 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:46,138 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:46,138 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2062548079] [2023-12-25 05:37:46,138 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2062548079] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:46,138 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:46,138 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:46,140 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1149344001] [2023-12-25 05:37:46,140 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:46,140 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:46,140 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:46,141 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:46,141 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:46,141 INFO L87 Difference]: Start difference. First operand 15920 states and 27367 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:47,286 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:47,287 INFO L93 Difference]: Finished difference Result 42673 states and 73575 transitions. [2023-12-25 05:37:47,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:47,287 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 110 [2023-12-25 05:37:47,287 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:47,374 INFO L225 Difference]: With dead ends: 42673 [2023-12-25 05:37:47,374 INFO L226 Difference]: Without dead ends: 28792 [2023-12-25 05:37:47,406 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:47,406 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 88 mSDsluCounter, 306 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 625 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:47,406 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 625 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:47,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28792 states. [2023-12-25 05:37:48,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28792 to 28782. [2023-12-25 05:37:48,450 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28782 states, 23625 states have (on average 1.637206349206349) internal successors, (38679), 23631 states have internal predecessors, (38679), 5127 states have call successors, (5127), 25 states have call predecessors, (5127), 29 states have return successors, (5465), 5125 states have call predecessors, (5465), 5125 states have call successors, (5465) [2023-12-25 05:37:48,537 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28782 states to 28782 states and 49271 transitions. [2023-12-25 05:37:48,540 INFO L78 Accepts]: Start accepts. Automaton has 28782 states and 49271 transitions. Word has length 110 [2023-12-25 05:37:48,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:48,540 INFO L495 AbstractCegarLoop]: Abstraction has 28782 states and 49271 transitions. [2023-12-25 05:37:48,540 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:48,540 INFO L276 IsEmpty]: Start isEmpty. Operand 28782 states and 49271 transitions. [2023-12-25 05:37:48,570 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:37:48,570 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:48,570 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:48,591 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 (19)] Ended with exit code 0 [2023-12-25 05:37:48,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:48,776 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:48,776 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:48,777 INFO L85 PathProgramCache]: Analyzing trace with hash -780245472, now seen corresponding path program 1 times [2023-12-25 05:37:48,777 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:48,777 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2038115499] [2023-12-25 05:37:48,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:48,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:48,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:48,779 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:48,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-25 05:37:48,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:48,962 INFO L262 TraceCheckSpWp]: Trace formula consists of 472 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:48,965 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:48,989 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:48,989 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:48,989 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:48,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2038115499] [2023-12-25 05:37:48,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2038115499] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:48,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:48,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:48,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915759033] [2023-12-25 05:37:48,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:48,991 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:48,991 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:48,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:48,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:48,992 INFO L87 Difference]: Start difference. First operand 28782 states and 49271 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:50,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:50,882 INFO L93 Difference]: Finished difference Result 78388 states and 134714 transitions. [2023-12-25 05:37:50,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:50,883 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 111 [2023-12-25 05:37:50,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:51,164 INFO L225 Difference]: With dead ends: 78388 [2023-12-25 05:37:51,164 INFO L226 Difference]: Without dead ends: 52474 [2023-12-25 05:37:51,226 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:51,227 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 86 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:51,227 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 611 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:51,265 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52474 states. [2023-12-25 05:37:53,646 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52474 to 52464. [2023-12-25 05:37:53,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52464 states, 43322 states have (on average 1.632588523152209) internal successors, (70727), 43328 states have internal predecessors, (70727), 9112 states have call successors, (9112), 25 states have call predecessors, (9112), 29 states have return successors, (9724), 9110 states have call predecessors, (9724), 9110 states have call successors, (9724) [2023-12-25 05:37:53,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52464 states to 52464 states and 89563 transitions. [2023-12-25 05:37:53,879 INFO L78 Accepts]: Start accepts. Automaton has 52464 states and 89563 transitions. Word has length 111 [2023-12-25 05:37:53,879 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:37:53,879 INFO L495 AbstractCegarLoop]: Abstraction has 52464 states and 89563 transitions. [2023-12-25 05:37:53,879 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:53,879 INFO L276 IsEmpty]: Start isEmpty. Operand 52464 states and 89563 transitions. [2023-12-25 05:37:53,904 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:37:53,904 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:37:53,904 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:37:53,928 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-25 05:37:54,109 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:54,110 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:37:54,110 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:37:54,110 INFO L85 PathProgramCache]: Analyzing trace with hash 2032603354, now seen corresponding path program 1 times [2023-12-25 05:37:54,110 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:37:54,110 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1057361476] [2023-12-25 05:37:54,111 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:37:54,111 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:37:54,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:37:54,129 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:37:54,161 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-25 05:37:54,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:37:54,567 INFO L262 TraceCheckSpWp]: Trace formula consists of 473 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:37:54,570 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:37:54,598 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:37:54,598 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:37:54,598 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:37:54,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1057361476] [2023-12-25 05:37:54,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1057361476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:37:54,598 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:37:54,598 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:37:54,599 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2092161449] [2023-12-25 05:37:54,599 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:37:54,599 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:37:54,599 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:37:54,599 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:37:54,599 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:54,600 INFO L87 Difference]: Start difference. First operand 52464 states and 89563 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:37:57,587 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:37:57,588 INFO L93 Difference]: Finished difference Result 146117 states and 250231 transitions. [2023-12-25 05:37:57,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:37:57,588 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 112 [2023-12-25 05:37:57,588 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:37:58,290 INFO L225 Difference]: With dead ends: 146117 [2023-12-25 05:37:58,291 INFO L226 Difference]: Without dead ends: 97494 [2023-12-25 05:37:58,398 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:37:58,399 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 84 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:37:58,400 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 611 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:37:58,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97494 states. [2023-12-25 05:38:02,446 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97494 to 97484. [2023-12-25 05:38:02,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97484 states, 81017 states have (on average 1.6266956317809842) internal successors, (131790), 81023 states have internal predecessors, (131790), 16437 states have call successors, (16437), 25 states have call predecessors, (16437), 29 states have return successors, (17581), 16435 states have call predecessors, (17581), 16435 states have call successors, (17581) [2023-12-25 05:38:02,861 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97484 states to 97484 states and 165808 transitions. [2023-12-25 05:38:02,870 INFO L78 Accepts]: Start accepts. Automaton has 97484 states and 165808 transitions. Word has length 112 [2023-12-25 05:38:02,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:02,870 INFO L495 AbstractCegarLoop]: Abstraction has 97484 states and 165808 transitions. [2023-12-25 05:38:02,871 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:38:02,871 INFO L276 IsEmpty]: Start isEmpty. Operand 97484 states and 165808 transitions. [2023-12-25 05:38:02,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:38:02,895 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:02,895 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:38:02,903 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-25 05:38:03,100 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:03,100 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:03,101 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:03,101 INFO L85 PathProgramCache]: Analyzing trace with hash -2036888832, now seen corresponding path program 1 times [2023-12-25 05:38:03,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:03,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2125606885] [2023-12-25 05:38:03,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:03,101 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:03,103 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:03,104 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:38:03,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-25 05:38:03,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:03,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 474 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:38:03,272 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:03,314 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2023-12-25 05:38:03,315 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:03,315 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:03,315 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2125606885] [2023-12-25 05:38:03,315 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2125606885] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:03,315 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:03,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:38:03,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018551188] [2023-12-25 05:38:03,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:03,316 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:38:03,316 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:03,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:38:03,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:03,317 INFO L87 Difference]: Start difference. First operand 97484 states and 165808 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:38:08,724 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:08,725 INFO L93 Difference]: Finished difference Result 182693 states and 311419 transitions. [2023-12-25 05:38:08,725 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:38:08,725 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2023-12-25 05:38:08,725 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:09,739 INFO L225 Difference]: With dead ends: 182693 [2023-12-25 05:38:09,739 INFO L226 Difference]: Without dead ends: 182565 [2023-12-25 05:38:09,819 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 111 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:38:09,819 INFO L413 NwaCegarLoop]: 308 mSDtfsCounter, 82 mSDsluCounter, 303 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 611 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:38:09,819 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 611 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:38:09,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 182565 states. [2023-12-25 05:38:17,041 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 182565 to 182555. [2023-12-25 05:38:17,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 182555 states, 152777 states have (on average 1.619432244382335) internal successors, (247412), 152783 states have internal predecessors, (247412), 29748 states have call successors, (29748), 25 states have call predecessors, (29748), 29 states have return successors, (31938), 29746 states have call predecessors, (31938), 29746 states have call successors, (31938) [2023-12-25 05:38:18,147 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182555 states to 182555 states and 309098 transitions. [2023-12-25 05:38:18,148 INFO L78 Accepts]: Start accepts. Automaton has 182555 states and 309098 transitions. Word has length 113 [2023-12-25 05:38:18,148 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:18,148 INFO L495 AbstractCegarLoop]: Abstraction has 182555 states and 309098 transitions. [2023-12-25 05:38:18,148 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, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:38:18,148 INFO L276 IsEmpty]: Start isEmpty. Operand 182555 states and 309098 transitions. [2023-12-25 05:38:18,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:38:18,182 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:18,182 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:38:18,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-25 05:38:18,388 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:18,389 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:18,389 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:18,389 INFO L85 PathProgramCache]: Analyzing trace with hash 1446768123, now seen corresponding path program 1 times [2023-12-25 05:38:18,389 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:18,389 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [684555200] [2023-12-25 05:38:18,389 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:18,390 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:18,390 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:18,391 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:38:18,392 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-25 05:38:18,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:18,561 INFO L262 TraceCheckSpWp]: Trace formula consists of 475 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:38:18,565 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:18,705 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:38:18,706 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:18,706 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:18,706 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [684555200] [2023-12-25 05:38:18,706 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [684555200] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:18,706 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:18,706 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:38:18,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2091309105] [2023-12-25 05:38:18,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:18,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:38:18,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:18,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:38:18,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:38:18,708 INFO L87 Difference]: Start difference. First operand 182555 states and 309098 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:38:29,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:38:29,736 INFO L93 Difference]: Finished difference Result 358853 states and 607989 transitions. [2023-12-25 05:38:29,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-12-25 05:38:29,737 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 114 [2023-12-25 05:38:29,737 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:38:31,815 INFO L225 Difference]: With dead ends: 358853 [2023-12-25 05:38:31,815 INFO L226 Difference]: Without dead ends: 358739 [2023-12-25 05:38:31,995 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-12-25 05:38:31,997 INFO L413 NwaCegarLoop]: 309 mSDtfsCounter, 241 mSDsluCounter, 893 mSDsCounter, 0 mSdLazyCounter, 63 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 241 SdHoareTripleChecker+Valid, 1202 SdHoareTripleChecker+Invalid, 67 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 63 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:38:31,997 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [241 Valid, 1202 Invalid, 67 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 63 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:38:32,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 358739 states. [2023-12-25 05:38:47,935 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 358739 to 358713. [2023-12-25 05:38:48,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 358713 states, 300263 states have (on average 1.621182097028272) internal successors, (486781), 300271 states have internal predecessors, (486781), 58396 states have call successors, (58396), 49 states have call predecessors, (58396), 53 states have return successors, (60584), 58392 states have call predecessors, (60584), 58392 states have call successors, (60584) [2023-12-25 05:38:50,408 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 358713 states to 358713 states and 605761 transitions. [2023-12-25 05:38:50,409 INFO L78 Accepts]: Start accepts. Automaton has 358713 states and 605761 transitions. Word has length 114 [2023-12-25 05:38:50,409 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:38:50,409 INFO L495 AbstractCegarLoop]: Abstraction has 358713 states and 605761 transitions. [2023-12-25 05:38:50,409 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 4 states have internal predecessors, (75), 2 states have call successors, (14), 2 states have call predecessors, (14), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2023-12-25 05:38:50,409 INFO L276 IsEmpty]: Start isEmpty. Operand 358713 states and 605761 transitions. [2023-12-25 05:38:50,452 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:38:50,453 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:38:50,453 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:38:50,458 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:38:50,657 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:50,658 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:38:50,658 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:38:50,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1718812759, now seen corresponding path program 1 times [2023-12-25 05:38:50,659 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:38:50,659 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [183255911] [2023-12-25 05:38:50,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:38:50,659 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:38:50,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:38:50,660 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:38:50,692 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:38:50,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:38:50,825 INFO L262 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 19 conjunts are in the unsatisfiable core [2023-12-25 05:38:50,829 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:38:51,404 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:38:51,404 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:38:51,404 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:38:51,404 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [183255911] [2023-12-25 05:38:51,404 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [183255911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:38:51,404 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:38:51,404 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-25 05:38:51,404 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1628728045] [2023-12-25 05:38:51,404 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:38:51,405 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-25 05:38:51,405 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:38:51,406 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-25 05:38:51,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=90, Unknown=0, NotChecked=0, Total=110 [2023-12-25 05:38:51,406 INFO L87 Difference]: Start difference. First operand 358713 states and 605761 transitions. Second operand has 11 states, 10 states have (on average 8.3) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (14), 5 states have call predecessors, (14), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) [2023-12-25 05:39:03,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:39:03,398 INFO L93 Difference]: Finished difference Result 359229 states and 606459 transitions. [2023-12-25 05:39:03,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:39:03,399 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 8.3) internal successors, (83), 9 states have internal predecessors, (83), 5 states have call successors, (14), 5 states have call predecessors, (14), 6 states have return successors, (12), 6 states have call predecessors, (12), 5 states have call successors, (12) Word has length 115 [2023-12-25 05:39:03,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:39:05,123 INFO L225 Difference]: With dead ends: 359229 [2023-12-25 05:39:05,124 INFO L226 Difference]: Without dead ends: 359001 [2023-12-25 05:39:05,271 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 106 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 63 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=91, Invalid=415, Unknown=0, NotChecked=0, Total=506 [2023-12-25 05:39:05,272 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 378 mSDsluCounter, 2491 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 382 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 408 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-12-25 05:39:05,272 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [382 Valid, 2813 Invalid, 408 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 364 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-12-25 05:39:05,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 359001 states.