/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_spec3_product18.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:45:59,985 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:46:00,055 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:46:00,060 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:46:00,061 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:46:00,088 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:46:00,089 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:46:00,089 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:46:00,089 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:46:00,092 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:46:00,092 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:46:00,092 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:46:00,093 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:46:00,094 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:46:00,094 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:46:00,094 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:46:00,094 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:46:00,095 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:46:00,095 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:46:00,095 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:46:00,096 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:46:00,096 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:46:00,096 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:46:00,097 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:46:00,098 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:46:00,098 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:46:00,098 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:46:00,098 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:46:00,099 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:46:00,099 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:46:00,099 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:46:00,099 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:46:00,099 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:46:00,100 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:46:00,101 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:46:00,284 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:46:00,305 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:46:00,307 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:46:00,308 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:46:00,308 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:46:00,310 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec3_product18.cil.c [2023-12-25 05:46:01,336 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:46:01,570 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:46:01,571 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product18.cil.c [2023-12-25 05:46:01,591 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08c8a80e1/48f49d583aea4a96a22457db61d64eb2/FLAG199d360f7 [2023-12-25 05:46:01,604 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/08c8a80e1/48f49d583aea4a96a22457db61d64eb2 [2023-12-25 05:46:01,606 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:46:01,608 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:46:01,610 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:46:01,610 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:46:01,614 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:46:01,614 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:46:01" (1/1) ... [2023-12-25 05:46:01,615 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@30d9180e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:01, skipping insertion in model container [2023-12-25 05:46:01,615 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:46:01" (1/1) ... [2023-12-25 05:46:01,677 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:46:02,012 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_spec3_product18.cil.c[42127,42140] [2023-12-25 05:46:02,088 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:46:02,108 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:46:02,131 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:46:02,175 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_spec3_product18.cil.c[42127,42140] [2023-12-25 05:46:02,188 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:46:02,197 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:46:02,204 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [97] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1177] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1470] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [1836] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [1845] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2147] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [2550] [2023-12-25 05:46:02,205 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2608] [2023-12-25 05:46:02,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2824] [2023-12-25 05:46:02,206 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2921] [2023-12-25 05:46:02,235 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_spec3_product18.cil.c[42127,42140] [2023-12-25 05:46:02,259 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:46:02,285 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:46:02,285 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02 WrapperNode [2023-12-25 05:46:02,285 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:46:02,286 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:46:02,286 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:46:02,286 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:46:02,292 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:46:02" (1/1) ... [2023-12-25 05:46:02,321 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:46:02" (1/1) ... [2023-12-25 05:46:02,369 INFO L138 Inliner]: procedures = 130, calls = 192, calls flagged for inlining = 57, calls inlined = 48, statements flattened = 830 [2023-12-25 05:46:02,369 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:46:02,370 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:46:02,370 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:46:02,370 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:46:02,378 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,379 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,389 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,403 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:46:02,408 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,408 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,419 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,424 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,427 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,429 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,434 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:46:02,434 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:46:02,434 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:46:02,435 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:46:02,435 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (1/1) ... [2023-12-25 05:46:02,439 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:46:02,448 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:46:02,458 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:46:02,482 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:46:02,497 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:46:02,498 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:46:02,498 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-25 05:46:02,499 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:46:02,499 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:46:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:46:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:46:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:46:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:46:02,500 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-25 05:46:02,500 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-25 05:46:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:46:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:46:02,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:46:02,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:46:02,678 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:46:02,681 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:46:03,305 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:46:03,370 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:46:03,371 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:46:03,371 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:46:03 BoogieIcfgContainer [2023-12-25 05:46:03,371 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:46:03,374 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:46:03,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:46:03,377 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:46:03,377 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:46:01" (1/3) ... [2023-12-25 05:46:03,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:46:03, skipping insertion in model container [2023-12-25 05:46:03,378 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:46:02" (2/3) ... [2023-12-25 05:46:03,378 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c294 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:46:03, skipping insertion in model container [2023-12-25 05:46:03,379 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:46:03" (3/3) ... [2023-12-25 05:46:03,379 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product18.cil.c [2023-12-25 05:46:03,392 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:46:03,393 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:46:03,427 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:46:03,432 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;@50120a68, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:46:03,432 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:46:03,437 INFO L276 IsEmpty]: Start isEmpty. Operand has 280 states, 213 states have (on average 1.596244131455399) internal successors, (340), 217 states have internal predecessors, (340), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) [2023-12-25 05:46:03,448 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-25 05:46:03,448 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:03,449 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:03,449 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:03,453 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:03,453 INFO L85 PathProgramCache]: Analyzing trace with hash 1909930120, now seen corresponding path program 1 times [2023-12-25 05:46:03,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:03,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1948134247] [2023-12-25 05:46:03,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:03,466 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:46:03,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:03,468 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:46:03,472 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:46:03,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:03,750 INFO L262 TraceCheckSpWp]: Trace formula consists of 517 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:46:03,760 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:03,782 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:46:03,783 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:03,783 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:03,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1948134247] [2023-12-25 05:46:03,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1948134247] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:03,784 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:03,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:46:03,785 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653931956] [2023-12-25 05:46:03,785 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:03,788 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:46:03,788 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:03,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:46:03,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:46:03,814 INFO L87 Difference]: Start difference. First operand has 280 states, 213 states have (on average 1.596244131455399) internal successors, (340), 217 states have internal predecessors, (340), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (46), 45 states have call predecessors, (46), 46 states have call successors, (46) Second operand has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:03,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:03,929 INFO L93 Difference]: Finished difference Result 414 states and 627 transitions. [2023-12-25 05:46:03,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:46:03,931 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 96 [2023-12-25 05:46:03,932 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:03,941 INFO L225 Difference]: With dead ends: 414 [2023-12-25 05:46:03,941 INFO L226 Difference]: Without dead ends: 276 [2023-12-25 05:46:03,944 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 95 GetRequests, 95 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:46:03,946 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 412 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:03,947 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 412 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:03,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 276 states. [2023-12-25 05:46:03,993 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 276 to 276. [2023-12-25 05:46:03,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 276 states, 211 states have (on average 1.5781990521327014) internal successors, (333), 213 states have internal predecessors, (333), 46 states have call successors, (46), 19 states have call predecessors, (46), 18 states have return successors, (43), 43 states have call predecessors, (43), 43 states have call successors, (43) [2023-12-25 05:46:03,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 276 states to 276 states and 422 transitions. [2023-12-25 05:46:03,998 INFO L78 Accepts]: Start accepts. Automaton has 276 states and 422 transitions. Word has length 96 [2023-12-25 05:46:03,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:03,999 INFO L495 AbstractCegarLoop]: Abstraction has 276 states and 422 transitions. [2023-12-25 05:46:04,000 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 26.0) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:04,000 INFO L276 IsEmpty]: Start isEmpty. Operand 276 states and 422 transitions. [2023-12-25 05:46:04,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-25 05:46:04,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:04,008 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:04,021 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:46:04,217 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:46:04,218 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:04,218 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:04,218 INFO L85 PathProgramCache]: Analyzing trace with hash 1901730742, now seen corresponding path program 1 times [2023-12-25 05:46:04,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:04,219 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [733193559] [2023-12-25 05:46:04,219 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:04,219 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:46:04,219 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:04,223 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:46:04,254 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:46:04,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:04,476 INFO L262 TraceCheckSpWp]: Trace formula consists of 518 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:46:04,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:04,547 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:46:04,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:04,547 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:04,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [733193559] [2023-12-25 05:46:04,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [733193559] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:04,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:04,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:04,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1351920675] [2023-12-25 05:46:04,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:04,549 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:04,549 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:04,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:04,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:04,550 INFO L87 Difference]: Start difference. First operand 276 states and 422 transitions. Second operand has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:04,682 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:04,683 INFO L93 Difference]: Finished difference Result 547 states and 838 transitions. [2023-12-25 05:46:04,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:04,683 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 97 [2023-12-25 05:46:04,683 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:04,690 INFO L225 Difference]: With dead ends: 547 [2023-12-25 05:46:04,690 INFO L226 Difference]: Without dead ends: 278 [2023-12-25 05:46:04,694 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:04,695 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 8 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1589 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:46:04,696 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1589 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:04,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 278 states. [2023-12-25 05:46:04,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 278 to 278. [2023-12-25 05:46:04,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 278 states, 212 states have (on average 1.5754716981132075) internal successors, (334), 215 states have internal predecessors, (334), 46 states have call successors, (46), 19 states have call predecessors, (46), 19 states have return successors, (45), 43 states have call predecessors, (45), 43 states have call successors, (45) [2023-12-25 05:46:04,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 278 states to 278 states and 425 transitions. [2023-12-25 05:46:04,731 INFO L78 Accepts]: Start accepts. Automaton has 278 states and 425 transitions. Word has length 97 [2023-12-25 05:46:04,731 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:04,731 INFO L495 AbstractCegarLoop]: Abstraction has 278 states and 425 transitions. [2023-12-25 05:46:04,731 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.5) internal successors, (62), 5 states have internal predecessors, (62), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:04,732 INFO L276 IsEmpty]: Start isEmpty. Operand 278 states and 425 transitions. [2023-12-25 05:46:04,736 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-25 05:46:04,736 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:04,736 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:04,747 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:04,944 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:46:04,945 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:04,945 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:04,945 INFO L85 PathProgramCache]: Analyzing trace with hash 1884517225, now seen corresponding path program 1 times [2023-12-25 05:46:04,946 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:04,946 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [228828830] [2023-12-25 05:46:04,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:04,946 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:46:04,946 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:04,947 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:46:04,950 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:46:05,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:05,159 INFO L262 TraceCheckSpWp]: Trace formula consists of 519 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:46:05,163 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:05,200 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2023-12-25 05:46:05,201 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:05,202 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:05,204 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [228828830] [2023-12-25 05:46:05,204 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [228828830] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:05,204 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:05,204 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:05,204 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654134358] [2023-12-25 05:46:05,204 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:05,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:05,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:05,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:05,205 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:05,205 INFO L87 Difference]: Start difference. First operand 278 states and 425 transitions. Second operand has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:05,340 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:05,341 INFO L93 Difference]: Finished difference Result 549 states and 842 transitions. [2023-12-25 05:46:05,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:05,343 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 98 [2023-12-25 05:46:05,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:05,348 INFO L225 Difference]: With dead ends: 549 [2023-12-25 05:46:05,348 INFO L226 Difference]: Without dead ends: 280 [2023-12-25 05:46:05,349 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 98 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:05,351 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 8 mSDsluCounter, 1177 mSDsCounter, 0 mSdLazyCounter, 100 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1575 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 100 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:05,353 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1575 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 100 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:05,354 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-12-25 05:46:05,366 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2023-12-25 05:46:05,367 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 213 states have (on average 1.5727699530516432) internal successors, (335), 217 states have internal predecessors, (335), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (49), 43 states have call predecessors, (49), 43 states have call successors, (49) [2023-12-25 05:46:05,369 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 430 transitions. [2023-12-25 05:46:05,370 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 430 transitions. Word has length 98 [2023-12-25 05:46:05,370 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:05,370 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 430 transitions. [2023-12-25 05:46:05,370 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 12.8) internal successors, (64), 5 states have internal predecessors, (64), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:05,370 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 430 transitions. [2023-12-25 05:46:05,372 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 100 [2023-12-25 05:46:05,372 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:05,373 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:05,380 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:05,580 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:46:05,581 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:05,581 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:05,582 INFO L85 PathProgramCache]: Analyzing trace with hash 787188950, now seen corresponding path program 1 times [2023-12-25 05:46:05,582 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:05,582 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1353118547] [2023-12-25 05:46:05,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:05,582 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:46:05,582 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:05,583 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:46:05,584 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:46:05,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:05,786 INFO L262 TraceCheckSpWp]: Trace formula consists of 520 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:46:05,790 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:05,813 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:46:05,813 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:05,813 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:05,813 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1353118547] [2023-12-25 05:46:05,814 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1353118547] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:05,814 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:05,814 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:05,814 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875088837] [2023-12-25 05:46:05,814 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:05,814 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:05,814 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:05,815 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:05,815 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:05,815 INFO L87 Difference]: Start difference. First operand 280 states and 430 transitions. Second operand has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:05,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:05,913 INFO L93 Difference]: Finished difference Result 541 states and 832 transitions. [2023-12-25 05:46:05,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:05,914 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 99 [2023-12-25 05:46:05,914 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:05,916 INFO L225 Difference]: With dead ends: 541 [2023-12-25 05:46:05,916 INFO L226 Difference]: Without dead ends: 280 [2023-12-25 05:46:05,917 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 95 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:46:05,917 INFO L413 NwaCegarLoop]: 400 mSDtfsCounter, 8 mSDsluCounter, 1189 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1589 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:46:05,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1589 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:05,918 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 280 states. [2023-12-25 05:46:05,924 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 280 to 280. [2023-12-25 05:46:05,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 280 states, 213 states have (on average 1.5727699530516432) internal successors, (335), 217 states have internal predecessors, (335), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (48), 43 states have call predecessors, (48), 43 states have call successors, (48) [2023-12-25 05:46:05,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 280 states to 280 states and 429 transitions. [2023-12-25 05:46:05,931 INFO L78 Accepts]: Start accepts. Automaton has 280 states and 429 transitions. Word has length 99 [2023-12-25 05:46:05,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:05,937 INFO L495 AbstractCegarLoop]: Abstraction has 280 states and 429 transitions. [2023-12-25 05:46:05,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 15.75) internal successors, (63), 5 states have internal predecessors, (63), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:05,938 INFO L276 IsEmpty]: Start isEmpty. Operand 280 states and 429 transitions. [2023-12-25 05:46:05,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 101 [2023-12-25 05:46:05,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:05,940 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:05,948 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:06,148 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:46:06,149 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:06,150 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:06,150 INFO L85 PathProgramCache]: Analyzing trace with hash 1463079591, now seen corresponding path program 2 times [2023-12-25 05:46:06,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:06,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [275335642] [2023-12-25 05:46:06,150 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:46:06,151 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:46:06,151 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:06,152 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:46:06,153 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:46:06,320 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:46:06,320 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:46:06,326 INFO L262 TraceCheckSpWp]: Trace formula consists of 366 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:06,328 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:06,338 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-25 05:46:06,338 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:06,338 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:06,338 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [275335642] [2023-12-25 05:46:06,338 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [275335642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:06,339 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:06,339 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:06,339 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [242684476] [2023-12-25 05:46:06,339 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:06,339 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:06,339 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:06,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:06,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:06,340 INFO L87 Difference]: Start difference. First operand 280 states and 429 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:06,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:06,381 INFO L93 Difference]: Finished difference Result 413 states and 617 transitions. [2023-12-25 05:46:06,381 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:06,381 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 100 [2023-12-25 05:46:06,381 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:06,383 INFO L225 Difference]: With dead ends: 413 [2023-12-25 05:46:06,383 INFO L226 Difference]: Without dead ends: 282 [2023-12-25 05:46:06,383 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 99 GetRequests, 98 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:06,384 INFO L413 NwaCegarLoop]: 409 mSDtfsCounter, 0 mSDsluCounter, 408 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 817 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:06,384 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 817 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:06,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2023-12-25 05:46:06,390 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2023-12-25 05:46:06,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 215 states have (on average 1.5674418604651164) internal successors, (337), 219 states have internal predecessors, (337), 46 states have call successors, (46), 19 states have call predecessors, (46), 20 states have return successors, (48), 43 states have call predecessors, (48), 43 states have call successors, (48) [2023-12-25 05:46:06,392 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 431 transitions. [2023-12-25 05:46:06,392 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 431 transitions. Word has length 100 [2023-12-25 05:46:06,393 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:06,393 INFO L495 AbstractCegarLoop]: Abstraction has 282 states and 431 transitions. [2023-12-25 05:46:06,393 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:06,393 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 431 transitions. [2023-12-25 05:46:06,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2023-12-25 05:46:06,394 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:06,394 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:06,400 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:46:06,598 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:46:06,599 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:06,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:06,615 INFO L85 PathProgramCache]: Analyzing trace with hash 1505916366, now seen corresponding path program 1 times [2023-12-25 05:46:06,615 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:06,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [173378404] [2023-12-25 05:46:06,616 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:06,616 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:46:06,616 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:06,617 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:46:06,621 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:46:06,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:06,866 INFO L262 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:46:06,869 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:06,891 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-12-25 05:46:06,891 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:06,891 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:06,891 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [173378404] [2023-12-25 05:46:06,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [173378404] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:06,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:06,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:06,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068160068] [2023-12-25 05:46:06,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:06,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:06,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:06,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:06,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:06,895 INFO L87 Difference]: Start difference. First operand 282 states and 431 transitions. Second operand has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:06,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:06,990 INFO L93 Difference]: Finished difference Result 547 states and 839 transitions. [2023-12-25 05:46:06,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:06,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 107 [2023-12-25 05:46:06,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:06,992 INFO L225 Difference]: With dead ends: 547 [2023-12-25 05:46:06,992 INFO L226 Difference]: Without dead ends: 284 [2023-12-25 05:46:06,993 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 107 GetRequests, 103 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:06,994 INFO L413 NwaCegarLoop]: 401 mSDtfsCounter, 6 mSDsluCounter, 1190 mSDsCounter, 0 mSdLazyCounter, 92 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1591 SdHoareTripleChecker+Invalid, 92 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 92 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:06,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1591 Invalid, 92 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 92 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:06,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-25 05:46:07,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2023-12-25 05:46:07,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 216 states have (on average 1.5648148148148149) internal successors, (338), 221 states have internal predecessors, (338), 46 states have call successors, (46), 19 states have call predecessors, (46), 21 states have return successors, (50), 43 states have call predecessors, (50), 43 states have call successors, (50) [2023-12-25 05:46:07,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 434 transitions. [2023-12-25 05:46:07,002 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 434 transitions. Word has length 107 [2023-12-25 05:46:07,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:07,002 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 434 transitions. [2023-12-25 05:46:07,002 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.5) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:07,002 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 434 transitions. [2023-12-25 05:46:07,003 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2023-12-25 05:46:07,003 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:07,003 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:07,012 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:46:07,212 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:46:07,213 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:07,213 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:07,213 INFO L85 PathProgramCache]: Analyzing trace with hash -246858374, now seen corresponding path program 1 times [2023-12-25 05:46:07,213 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:07,213 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [126312911] [2023-12-25 05:46:07,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:07,214 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:46:07,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:07,215 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:46:07,215 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:46:07,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:07,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 535 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:46:07,432 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:07,453 INFO L134 CoverageAnalysis]: Checked inductivity of 31 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:46:07,453 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:07,454 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:07,454 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [126312911] [2023-12-25 05:46:07,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [126312911] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:07,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:07,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:07,454 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55784495] [2023-12-25 05:46:07,454 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:07,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:07,455 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:07,455 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:07,455 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:07,455 INFO L87 Difference]: Start difference. First operand 284 states and 434 transitions. Second operand has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:07,556 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:07,556 INFO L93 Difference]: Finished difference Result 545 states and 834 transitions. [2023-12-25 05:46:07,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:07,556 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 108 [2023-12-25 05:46:07,557 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:07,558 INFO L225 Difference]: With dead ends: 545 [2023-12-25 05:46:07,558 INFO L226 Difference]: Without dead ends: 284 [2023-12-25 05:46:07,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 108 GetRequests, 104 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:07,559 INFO L413 NwaCegarLoop]: 398 mSDtfsCounter, 8 mSDsluCounter, 1178 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1576 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:07,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1576 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:07,560 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2023-12-25 05:46:07,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 284. [2023-12-25 05:46:07,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 284 states, 216 states have (on average 1.5648148148148149) internal successors, (338), 221 states have internal predecessors, (338), 46 states have call successors, (46), 19 states have call predecessors, (46), 21 states have return successors, (49), 43 states have call predecessors, (49), 43 states have call successors, (49) [2023-12-25 05:46:07,572 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 284 states to 284 states and 433 transitions. [2023-12-25 05:46:07,573 INFO L78 Accepts]: Start accepts. Automaton has 284 states and 433 transitions. Word has length 108 [2023-12-25 05:46:07,573 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:07,573 INFO L495 AbstractCegarLoop]: Abstraction has 284 states and 433 transitions. [2023-12-25 05:46:07,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.6) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:07,573 INFO L276 IsEmpty]: Start isEmpty. Operand 284 states and 433 transitions. [2023-12-25 05:46:07,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-12-25 05:46:07,575 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:07,575 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:07,581 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:07,784 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:46:07,784 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:07,784 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:07,784 INFO L85 PathProgramCache]: Analyzing trace with hash 489116023, now seen corresponding path program 2 times [2023-12-25 05:46:07,785 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:07,785 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1206047315] [2023-12-25 05:46:07,785 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:46:07,785 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:07,785 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:07,786 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:46:07,789 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:46:07,989 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:46:07,990 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:46:07,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 536 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:46:08,001 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:08,027 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 25 trivial. 0 not checked. [2023-12-25 05:46:08,028 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:08,028 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:08,028 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1206047315] [2023-12-25 05:46:08,028 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1206047315] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:08,028 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:08,028 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:46:08,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [262336989] [2023-12-25 05:46:08,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:08,029 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:46:08,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:08,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:46:08,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:08,029 INFO L87 Difference]: Start difference. First operand 284 states and 433 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:08,127 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:08,128 INFO L93 Difference]: Finished difference Result 547 states and 839 transitions. [2023-12-25 05:46:08,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:46:08,132 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 109 [2023-12-25 05:46:08,132 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:08,134 INFO L225 Difference]: With dead ends: 547 [2023-12-25 05:46:08,134 INFO L226 Difference]: Without dead ends: 286 [2023-12-25 05:46:08,134 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 109 GetRequests, 105 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:46:08,135 INFO L413 NwaCegarLoop]: 399 mSDtfsCounter, 6 mSDsluCounter, 1179 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1578 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:08,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1578 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:08,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286 states. [2023-12-25 05:46:08,141 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286 to 286. [2023-12-25 05:46:08,141 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286 states, 217 states have (on average 1.5622119815668203) internal successors, (339), 223 states have internal predecessors, (339), 46 states have call successors, (46), 19 states have call predecessors, (46), 22 states have return successors, (53), 43 states have call predecessors, (53), 43 states have call successors, (53) [2023-12-25 05:46:08,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286 states to 286 states and 438 transitions. [2023-12-25 05:46:08,143 INFO L78 Accepts]: Start accepts. Automaton has 286 states and 438 transitions. Word has length 109 [2023-12-25 05:46:08,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:08,143 INFO L495 AbstractCegarLoop]: Abstraction has 286 states and 438 transitions. [2023-12-25 05:46:08,143 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:08,143 INFO L276 IsEmpty]: Start isEmpty. Operand 286 states and 438 transitions. [2023-12-25 05:46:08,144 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2023-12-25 05:46:08,144 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:08,145 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:08,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:08,350 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:46:08,351 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:08,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:08,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1989304267, now seen corresponding path program 1 times [2023-12-25 05:46:08,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:08,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [959076771] [2023-12-25 05:46:08,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:08,352 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:46:08,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:08,353 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:46:08,354 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:46:08,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:08,547 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:08,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:08,565 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:08,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:08,566 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:08,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [959076771] [2023-12-25 05:46:08,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [959076771] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:08,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:08,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:08,566 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [975044263] [2023-12-25 05:46:08,566 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:08,567 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:08,567 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:08,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:08,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:08,569 INFO L87 Difference]: Start difference. First operand 286 states and 438 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:08,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:08,614 INFO L93 Difference]: Finished difference Result 598 states and 929 transitions. [2023-12-25 05:46:08,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:08,614 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 110 [2023-12-25 05:46:08,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:08,616 INFO L225 Difference]: With dead ends: 598 [2023-12-25 05:46:08,616 INFO L226 Difference]: Without dead ends: 338 [2023-12-25 05:46:08,617 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:46:08,618 INFO L413 NwaCegarLoop]: 423 mSDtfsCounter, 102 mSDsluCounter, 365 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 788 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:08,618 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 788 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:08,619 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 338 states. [2023-12-25 05:46:08,626 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 338 to 333. [2023-12-25 05:46:08,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 253 states have (on average 1.5770750988142292) internal successors, (399), 259 states have internal predecessors, (399), 57 states have call successors, (57), 19 states have call predecessors, (57), 22 states have return successors, (66), 54 states have call predecessors, (66), 54 states have call successors, (66) [2023-12-25 05:46:08,628 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 522 transitions. [2023-12-25 05:46:08,628 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 522 transitions. Word has length 110 [2023-12-25 05:46:08,629 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:08,629 INFO L495 AbstractCegarLoop]: Abstraction has 333 states and 522 transitions. [2023-12-25 05:46:08,629 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, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:08,629 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 522 transitions. [2023-12-25 05:46:08,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:46:08,630 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:08,631 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:08,638 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:46:08,836 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:46:08,837 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:08,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:08,837 INFO L85 PathProgramCache]: Analyzing trace with hash 1817997821, now seen corresponding path program 1 times [2023-12-25 05:46:08,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:08,838 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2067054349] [2023-12-25 05:46:08,838 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:08,838 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:46:08,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:08,839 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:46:08,843 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:46:09,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:09,059 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-25 05:46:09,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:09,133 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:46:09,133 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:09,133 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:09,133 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2067054349] [2023-12-25 05:46:09,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2067054349] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:09,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:09,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-25 05:46:09,134 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034917320] [2023-12-25 05:46:09,134 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:09,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-25 05:46:09,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:09,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-25 05:46:09,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-25 05:46:09,135 INFO L87 Difference]: Start difference. First operand 333 states and 522 transitions. Second operand has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:09,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:09,210 INFO L93 Difference]: Finished difference Result 658 states and 1022 transitions. [2023-12-25 05:46:09,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-25 05:46:09,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 111 [2023-12-25 05:46:09,210 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:09,212 INFO L225 Difference]: With dead ends: 658 [2023-12-25 05:46:09,212 INFO L226 Difference]: Without dead ends: 349 [2023-12-25 05:46:09,213 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 111 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:46:09,214 INFO L413 NwaCegarLoop]: 412 mSDtfsCounter, 383 mSDsluCounter, 428 mSDsCounter, 0 mSdLazyCounter, 48 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 383 SdHoareTripleChecker+Valid, 840 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 48 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:09,214 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [383 Valid, 840 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 48 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:46:09,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 349 states. [2023-12-25 05:46:09,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 349 to 341. [2023-12-25 05:46:09,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 341 states, 260 states have (on average 1.5576923076923077) internal successors, (405), 265 states have internal predecessors, (405), 57 states have call successors, (57), 21 states have call predecessors, (57), 23 states have return successors, (62), 54 states have call predecessors, (62), 54 states have call successors, (62) [2023-12-25 05:46:09,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 341 states to 341 states and 524 transitions. [2023-12-25 05:46:09,226 INFO L78 Accepts]: Start accepts. Automaton has 341 states and 524 transitions. Word has length 111 [2023-12-25 05:46:09,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:09,226 INFO L495 AbstractCegarLoop]: Abstraction has 341 states and 524 transitions. [2023-12-25 05:46:09,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.25) internal successors, (73), 4 states have internal predecessors, (73), 3 states have call successors, (16), 3 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:09,226 INFO L276 IsEmpty]: Start isEmpty. Operand 341 states and 524 transitions. [2023-12-25 05:46:09,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:46:09,228 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:09,228 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:09,233 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:46:09,432 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:46:09,433 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:09,433 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:09,433 INFO L85 PathProgramCache]: Analyzing trace with hash -626529762, now seen corresponding path program 1 times [2023-12-25 05:46:09,434 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:09,434 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [649943452] [2023-12-25 05:46:09,434 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:09,434 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:46:09,434 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:09,436 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:46:09,460 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:46:09,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:09,647 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:46:09,650 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:09,669 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:09,669 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:46:09,720 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:09,721 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:09,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [649943452] [2023-12-25 05:46:09,721 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [649943452] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:46:09,721 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:46:09,721 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:46:09,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075921691] [2023-12-25 05:46:09,721 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:46:09,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:46:09,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:09,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:46:09,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:46:09,722 INFO L87 Difference]: Start difference. First operand 341 states and 524 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:46:09,930 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:09,930 INFO L93 Difference]: Finished difference Result 797 states and 1276 transitions. [2023-12-25 05:46:09,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:46:09,931 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 112 [2023-12-25 05:46:09,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:09,934 INFO L225 Difference]: With dead ends: 797 [2023-12-25 05:46:09,934 INFO L226 Difference]: Without dead ends: 666 [2023-12-25 05:46:09,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 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:46:09,936 INFO L413 NwaCegarLoop]: 447 mSDtfsCounter, 490 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 130 mSolverCounterSat, 32 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 520 SdHoareTripleChecker+Valid, 1777 SdHoareTripleChecker+Invalid, 162 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 32 IncrementalHoareTripleChecker+Valid, 130 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:09,936 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [520 Valid, 1777 Invalid, 162 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [32 Valid, 130 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:46:09,937 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 666 states. [2023-12-25 05:46:09,954 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 666 to 651. [2023-12-25 05:46:09,955 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 651 states, 506 states have (on average 1.6007905138339922) internal successors, (810), 511 states have internal predecessors, (810), 121 states have call successors, (121), 21 states have call predecessors, (121), 23 states have return successors, (136), 118 states have call predecessors, (136), 118 states have call successors, (136) [2023-12-25 05:46:09,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 651 states to 651 states and 1067 transitions. [2023-12-25 05:46:09,958 INFO L78 Accepts]: Start accepts. Automaton has 651 states and 1067 transitions. Word has length 112 [2023-12-25 05:46:09,958 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:09,958 INFO L495 AbstractCegarLoop]: Abstraction has 651 states and 1067 transitions. [2023-12-25 05:46:09,958 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2023-12-25 05:46:09,959 INFO L276 IsEmpty]: Start isEmpty. Operand 651 states and 1067 transitions. [2023-12-25 05:46:09,962 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:46:09,962 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:09,962 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:09,968 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:10,167 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:46:10,168 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:10,168 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:10,168 INFO L85 PathProgramCache]: Analyzing trace with hash -261678472, now seen corresponding path program 1 times [2023-12-25 05:46:10,168 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:10,168 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [253455907] [2023-12-25 05:46:10,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:10,169 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:46:10,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:10,170 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:46:10,204 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-25 05:46:10,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:10,373 INFO L262 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:10,375 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:10,385 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:10,385 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:10,385 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:10,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [253455907] [2023-12-25 05:46:10,386 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [253455907] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:10,386 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:10,386 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:10,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [474351318] [2023-12-25 05:46:10,386 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:10,386 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:10,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:10,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:10,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:10,387 INFO L87 Difference]: Start difference. First operand 651 states and 1067 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:10,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:10,448 INFO L93 Difference]: Finished difference Result 1523 states and 2547 transitions. [2023-12-25 05:46:10,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:10,449 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 115 [2023-12-25 05:46:10,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:10,453 INFO L225 Difference]: With dead ends: 1523 [2023-12-25 05:46:10,453 INFO L226 Difference]: Without dead ends: 948 [2023-12-25 05:46:10,456 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 113 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:10,456 INFO L413 NwaCegarLoop]: 411 mSDtfsCounter, 96 mSDsluCounter, 400 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 811 SdHoareTripleChecker+Invalid, 30 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:10,456 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 811 Invalid, 30 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:10,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 948 states. [2023-12-25 05:46:10,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 948 to 943. [2023-12-25 05:46:10,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 943 states, 734 states have (on average 1.61716621253406) internal successors, (1187), 739 states have internal predecessors, (1187), 185 states have call successors, (185), 21 states have call predecessors, (185), 23 states have return successors, (210), 182 states have call predecessors, (210), 182 states have call successors, (210) [2023-12-25 05:46:10,491 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 943 states to 943 states and 1582 transitions. [2023-12-25 05:46:10,491 INFO L78 Accepts]: Start accepts. Automaton has 943 states and 1582 transitions. Word has length 115 [2023-12-25 05:46:10,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:10,491 INFO L495 AbstractCegarLoop]: Abstraction has 943 states and 1582 transitions. [2023-12-25 05:46:10,492 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:10,492 INFO L276 IsEmpty]: Start isEmpty. Operand 943 states and 1582 transitions. [2023-12-25 05:46:10,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2023-12-25 05:46:10,496 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:10,496 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:10,501 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:10,701 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:46:10,702 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:10,702 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:10,702 INFO L85 PathProgramCache]: Analyzing trace with hash 533967603, now seen corresponding path program 1 times [2023-12-25 05:46:10,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:10,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1294075271] [2023-12-25 05:46:10,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:10,703 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:46:10,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:10,704 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:46:10,739 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:46:10,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:10,943 INFO L262 TraceCheckSpWp]: Trace formula consists of 538 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:10,947 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:10,963 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:10,964 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:10,964 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:10,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1294075271] [2023-12-25 05:46:10,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1294075271] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:10,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:10,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:10,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2497170] [2023-12-25 05:46:10,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:10,965 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:10,965 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:10,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:10,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:10,966 INFO L87 Difference]: Start difference. First operand 943 states and 1582 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:11,057 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:11,058 INFO L93 Difference]: Finished difference Result 2235 states and 3773 transitions. [2023-12-25 05:46:11,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:11,058 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 116 [2023-12-25 05:46:11,058 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:11,065 INFO L225 Difference]: With dead ends: 2235 [2023-12-25 05:46:11,065 INFO L226 Difference]: Without dead ends: 1418 [2023-12-25 05:46:11,068 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 115 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:11,068 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 94 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:11,068 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 803 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:11,070 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1418 states. [2023-12-25 05:46:11,118 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 1413. [2023-12-25 05:46:11,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1413 states, 1109 states have (on average 1.6194770063119928) internal successors, (1796), 1114 states have internal predecessors, (1796), 280 states have call successors, (280), 21 states have call predecessors, (280), 23 states have return successors, (305), 277 states have call predecessors, (305), 277 states have call successors, (305) [2023-12-25 05:46:11,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1413 states to 1413 states and 2381 transitions. [2023-12-25 05:46:11,126 INFO L78 Accepts]: Start accepts. Automaton has 1413 states and 2381 transitions. Word has length 116 [2023-12-25 05:46:11,126 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:11,126 INFO L495 AbstractCegarLoop]: Abstraction has 1413 states and 2381 transitions. [2023-12-25 05:46:11,127 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:11,127 INFO L276 IsEmpty]: Start isEmpty. Operand 1413 states and 2381 transitions. [2023-12-25 05:46:11,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-12-25 05:46:11,133 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:11,133 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:11,140 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:46:11,337 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:46:11,338 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:11,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:11,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1111650778, now seen corresponding path program 1 times [2023-12-25 05:46:11,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:11,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [121074500] [2023-12-25 05:46:11,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:11,339 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:46:11,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:11,340 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:46:11,341 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:46:11,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:11,531 INFO L262 TraceCheckSpWp]: Trace formula consists of 539 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:11,533 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:11,547 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:11,547 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:11,547 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:11,547 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [121074500] [2023-12-25 05:46:11,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [121074500] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:11,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:11,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:11,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1173927971] [2023-12-25 05:46:11,547 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:11,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:11,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:11,548 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:11,548 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:11,548 INFO L87 Difference]: Start difference. First operand 1413 states and 2381 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:11,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:11,640 INFO L93 Difference]: Finished difference Result 3286 states and 5584 transitions. [2023-12-25 05:46:11,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:11,641 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2023-12-25 05:46:11,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:11,649 INFO L225 Difference]: With dead ends: 3286 [2023-12-25 05:46:11,650 INFO L226 Difference]: Without dead ends: 2125 [2023-12-25 05:46:11,654 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 116 GetRequests, 115 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:11,654 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 92 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:11,654 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 800 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:11,657 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2125 states. [2023-12-25 05:46:11,774 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2125 to 2120. [2023-12-25 05:46:11,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2120 states, 1693 states have (on average 1.6219728292971056) internal successors, (2746), 1698 states have internal predecessors, (2746), 403 states have call successors, (403), 21 states have call predecessors, (403), 23 states have return successors, (444), 400 states have call predecessors, (444), 400 states have call successors, (444) [2023-12-25 05:46:11,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2120 states to 2120 states and 3593 transitions. [2023-12-25 05:46:11,785 INFO L78 Accepts]: Start accepts. Automaton has 2120 states and 3593 transitions. Word has length 117 [2023-12-25 05:46:11,785 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:11,785 INFO L495 AbstractCegarLoop]: Abstraction has 2120 states and 3593 transitions. [2023-12-25 05:46:11,785 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:11,785 INFO L276 IsEmpty]: Start isEmpty. Operand 2120 states and 3593 transitions. [2023-12-25 05:46:11,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2023-12-25 05:46:11,793 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:11,793 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:11,801 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:46:11,998 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:46:11,999 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:11,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:11,999 INFO L85 PathProgramCache]: Analyzing trace with hash 1282259828, now seen corresponding path program 1 times [2023-12-25 05:46:12,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:12,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1135921512] [2023-12-25 05:46:12,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:12,000 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:46:12,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:12,001 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:46:12,002 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:46:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:12,193 INFO L262 TraceCheckSpWp]: Trace formula consists of 540 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:12,196 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:12,209 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:12,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:12,209 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:12,209 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1135921512] [2023-12-25 05:46:12,209 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1135921512] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:12,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:12,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:12,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199391622] [2023-12-25 05:46:12,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:12,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:12,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:12,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:12,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:12,211 INFO L87 Difference]: Start difference. First operand 2120 states and 3593 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:12,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:12,346 INFO L93 Difference]: Finished difference Result 4910 states and 8386 transitions. [2023-12-25 05:46:12,346 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:12,346 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 118 [2023-12-25 05:46:12,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:12,359 INFO L225 Difference]: With dead ends: 4910 [2023-12-25 05:46:12,359 INFO L226 Difference]: Without dead ends: 3248 [2023-12-25 05:46:12,365 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 117 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:12,365 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 90 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 800 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:12,366 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 800 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:12,368 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3248 states. [2023-12-25 05:46:12,513 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3248 to 3243. [2023-12-25 05:46:12,517 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3243 states, 2637 states have (on average 1.6234357224118316) internal successors, (4281), 2642 states have internal predecessors, (4281), 582 states have call successors, (582), 21 states have call predecessors, (582), 23 states have return successors, (649), 579 states have call predecessors, (649), 579 states have call successors, (649) [2023-12-25 05:46:12,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3243 states to 3243 states and 5512 transitions. [2023-12-25 05:46:12,527 INFO L78 Accepts]: Start accepts. Automaton has 3243 states and 5512 transitions. Word has length 118 [2023-12-25 05:46:12,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:12,527 INFO L495 AbstractCegarLoop]: Abstraction has 3243 states and 5512 transitions. [2023-12-25 05:46:12,527 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:12,527 INFO L276 IsEmpty]: Start isEmpty. Operand 3243 states and 5512 transitions. [2023-12-25 05:46:12,537 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2023-12-25 05:46:12,538 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:12,538 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:12,543 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:46:12,743 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:46:12,743 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:12,743 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:12,743 INFO L85 PathProgramCache]: Analyzing trace with hash 125167106, now seen corresponding path program 1 times [2023-12-25 05:46:12,744 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:12,744 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [142364782] [2023-12-25 05:46:12,744 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:12,744 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:46:12,744 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:12,745 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:46:12,746 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:46:12,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:12,951 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:12,953 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:12,970 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:12,970 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:12,970 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:12,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [142364782] [2023-12-25 05:46:12,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [142364782] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:12,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:12,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:12,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194643176] [2023-12-25 05:46:12,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:12,971 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:12,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:12,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:12,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:12,972 INFO L87 Difference]: Start difference. First operand 3243 states and 5512 transitions. Second operand has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:13,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:13,152 INFO L93 Difference]: Finished difference Result 7834 states and 13391 transitions. [2023-12-25 05:46:13,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:13,153 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 119 [2023-12-25 05:46:13,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:13,175 INFO L225 Difference]: With dead ends: 7834 [2023-12-25 05:46:13,175 INFO L226 Difference]: Without dead ends: 5284 [2023-12-25 05:46:13,185 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 118 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:13,185 INFO L413 NwaCegarLoop]: 421 mSDtfsCounter, 88 mSDsluCounter, 404 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 825 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:13,186 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 825 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:13,190 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5284 states. [2023-12-25 05:46:13,385 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5284 to 5279. [2023-12-25 05:46:13,403 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5279 states, 4297 states have (on average 1.6146148475680708) internal successors, (6938), 4302 states have internal predecessors, (6938), 958 states have call successors, (958), 21 states have call predecessors, (958), 23 states have return successors, (1069), 955 states have call predecessors, (1069), 955 states have call successors, (1069) [2023-12-25 05:46:13,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5279 states to 5279 states and 8965 transitions. [2023-12-25 05:46:13,460 INFO L78 Accepts]: Start accepts. Automaton has 5279 states and 8965 transitions. Word has length 119 [2023-12-25 05:46:13,460 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:13,461 INFO L495 AbstractCegarLoop]: Abstraction has 5279 states and 8965 transitions. [2023-12-25 05:46:13,461 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.666666666666668) internal successors, (77), 3 states have internal predecessors, (77), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:13,461 INFO L276 IsEmpty]: Start isEmpty. Operand 5279 states and 8965 transitions. [2023-12-25 05:46:13,474 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:46:13,475 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:13,475 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:13,482 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:46:13,680 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:46:13,680 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:13,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:13,681 INFO L85 PathProgramCache]: Analyzing trace with hash -2015089768, now seen corresponding path program 1 times [2023-12-25 05:46:13,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:13,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1105144614] [2023-12-25 05:46:13,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:13,681 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:46:13,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:13,682 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:46:13,700 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:46:13,882 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:13,891 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:13,894 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:13,916 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:13,916 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:13,916 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:13,916 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1105144614] [2023-12-25 05:46:13,917 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1105144614] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:13,917 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:13,917 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:13,917 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1380813818] [2023-12-25 05:46:13,917 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:13,918 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:13,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:13,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:13,920 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:13,920 INFO L87 Difference]: Start difference. First operand 5279 states and 8965 transitions. Second operand has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:14,172 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:14,173 INFO L93 Difference]: Finished difference Result 12983 states and 22196 transitions. [2023-12-25 05:46:14,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:14,173 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 120 [2023-12-25 05:46:14,173 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:14,217 INFO L225 Difference]: With dead ends: 12983 [2023-12-25 05:46:14,217 INFO L226 Difference]: Without dead ends: 8778 [2023-12-25 05:46:14,230 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 119 GetRequests, 118 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:14,230 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 86 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 101 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:14,230 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [101 Valid, 803 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:14,237 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8778 states. [2023-12-25 05:46:14,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8778 to 8773. [2023-12-25 05:46:14,575 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8773 states, 7185 states have (on average 1.6114126652748781) internal successors, (11578), 7190 states have internal predecessors, (11578), 1564 states have call successors, (1564), 21 states have call predecessors, (1564), 23 states have return successors, (1753), 1561 states have call predecessors, (1753), 1561 states have call successors, (1753) [2023-12-25 05:46:14,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8773 states to 8773 states and 14895 transitions. [2023-12-25 05:46:14,605 INFO L78 Accepts]: Start accepts. Automaton has 8773 states and 14895 transitions. Word has length 120 [2023-12-25 05:46:14,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:14,605 INFO L495 AbstractCegarLoop]: Abstraction has 8773 states and 14895 transitions. [2023-12-25 05:46:14,605 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.0) internal successors, (78), 3 states have internal predecessors, (78), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:14,605 INFO L276 IsEmpty]: Start isEmpty. Operand 8773 states and 14895 transitions. [2023-12-25 05:46:14,624 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:46:14,625 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:14,625 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:14,630 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:46:14,830 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:46:14,831 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:14,831 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:14,831 INFO L85 PathProgramCache]: Analyzing trace with hash -193460572, now seen corresponding path program 1 times [2023-12-25 05:46:14,831 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:14,831 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [745712845] [2023-12-25 05:46:14,831 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:14,832 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:46:14,832 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:14,832 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:46:14,868 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-25 05:46:15,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:15,031 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:15,034 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:15,054 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:15,054 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:15,054 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:15,054 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [745712845] [2023-12-25 05:46:15,054 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [745712845] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:15,054 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:15,054 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:15,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1912645323] [2023-12-25 05:46:15,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:15,057 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:15,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:15,058 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:15,058 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:15,058 INFO L87 Difference]: Start difference. First operand 8773 states and 14895 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:15,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:15,544 INFO L93 Difference]: Finished difference Result 22650 states and 38629 transitions. [2023-12-25 05:46:15,544 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:15,544 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 121 [2023-12-25 05:46:15,545 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:15,597 INFO L225 Difference]: With dead ends: 22650 [2023-12-25 05:46:15,598 INFO L226 Difference]: Without dead ends: 15378 [2023-12-25 05:46:15,622 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 119 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:15,623 INFO L413 NwaCegarLoop]: 415 mSDtfsCounter, 84 mSDsluCounter, 403 mSDsCounter, 0 mSdLazyCounter, 30 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 99 SdHoareTripleChecker+Valid, 818 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 30 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:15,623 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [99 Valid, 818 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 30 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:15,635 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15378 states. [2023-12-25 05:46:16,228 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15378 to 15373. [2023-12-25 05:46:16,245 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15373 states, 12582 states have (on average 1.6015736766809727) internal successors, (20151), 12587 states have internal predecessors, (20151), 2767 states have call successors, (2767), 21 states have call predecessors, (2767), 23 states have return successors, (3100), 2764 states have call predecessors, (3100), 2764 states have call successors, (3100) [2023-12-25 05:46:16,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15373 states to 15373 states and 26018 transitions. [2023-12-25 05:46:16,289 INFO L78 Accepts]: Start accepts. Automaton has 15373 states and 26018 transitions. Word has length 121 [2023-12-25 05:46:16,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:16,289 INFO L495 AbstractCegarLoop]: Abstraction has 15373 states and 26018 transitions. [2023-12-25 05:46:16,289 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:16,289 INFO L276 IsEmpty]: Start isEmpty. Operand 15373 states and 26018 transitions. [2023-12-25 05:46:16,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:46:16,312 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:16,313 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:16,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-25 05:46:16,518 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:46:16,518 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:16,519 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:16,519 INFO L85 PathProgramCache]: Analyzing trace with hash 1876846521, now seen corresponding path program 1 times [2023-12-25 05:46:16,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:16,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [656004995] [2023-12-25 05:46:16,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:16,520 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:46:16,520 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:16,521 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:46:16,523 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:46:16,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:16,717 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:16,720 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:16,745 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:16,745 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:16,745 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:16,745 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [656004995] [2023-12-25 05:46:16,745 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [656004995] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:16,745 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:16,745 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:16,745 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1466180597] [2023-12-25 05:46:16,745 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:16,746 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:16,746 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:16,746 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:16,746 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:16,747 INFO L87 Difference]: Start difference. First operand 15373 states and 26018 transitions. Second operand has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:17,702 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:17,702 INFO L93 Difference]: Finished difference Result 40615 states and 69081 transitions. [2023-12-25 05:46:17,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:17,703 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 122 [2023-12-25 05:46:17,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:17,784 INFO L225 Difference]: With dead ends: 40615 [2023-12-25 05:46:17,784 INFO L226 Difference]: Without dead ends: 27356 [2023-12-25 05:46:17,816 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:17,816 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 82 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:17,816 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 803 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:17,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27356 states. [2023-12-25 05:46:18,966 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27356 to 27351. [2023-12-25 05:46:19,003 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27351 states, 22521 states have (on average 1.597042760090582) internal successors, (35967), 22526 states have internal predecessors, (35967), 4806 states have call successors, (4806), 21 states have call predecessors, (4806), 23 states have return successors, (5413), 4803 states have call predecessors, (5413), 4803 states have call successors, (5413) [2023-12-25 05:46:19,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27351 states to 27351 states and 46186 transitions. [2023-12-25 05:46:19,084 INFO L78 Accepts]: Start accepts. Automaton has 27351 states and 46186 transitions. Word has length 122 [2023-12-25 05:46:19,085 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:19,085 INFO L495 AbstractCegarLoop]: Abstraction has 27351 states and 46186 transitions. [2023-12-25 05:46:19,085 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.666666666666668) internal successors, (80), 3 states have internal predecessors, (80), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:19,085 INFO L276 IsEmpty]: Start isEmpty. Operand 27351 states and 46186 transitions. [2023-12-25 05:46:19,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:46:19,115 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:19,115 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:19,124 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:46:19,321 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:46:19,322 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:19,322 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:19,322 INFO L85 PathProgramCache]: Analyzing trace with hash 174303142, now seen corresponding path program 1 times [2023-12-25 05:46:19,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:19,323 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1024646825] [2023-12-25 05:46:19,323 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:19,323 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:46:19,323 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:19,324 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:46:19,356 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:46:19,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:19,516 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:19,518 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:19,545 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:19,546 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:19,546 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:19,546 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1024646825] [2023-12-25 05:46:19,547 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1024646825] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:19,547 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:19,547 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:19,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [23312390] [2023-12-25 05:46:19,548 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:19,548 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:19,548 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:19,549 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:19,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:19,549 INFO L87 Difference]: Start difference. First operand 27351 states and 46186 transitions. Second operand has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:21,312 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:21,312 INFO L93 Difference]: Finished difference Result 74412 states and 126158 transitions. [2023-12-25 05:46:21,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:21,313 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2023-12-25 05:46:21,313 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:21,497 INFO L225 Difference]: With dead ends: 74412 [2023-12-25 05:46:21,497 INFO L226 Difference]: Without dead ends: 49914 [2023-12-25 05:46:21,548 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:21,548 INFO L413 NwaCegarLoop]: 406 mSDtfsCounter, 80 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 95 SdHoareTripleChecker+Valid, 805 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:21,548 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [95 Valid, 805 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:21,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49914 states. [2023-12-25 05:46:23,657 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49914 to 49909. [2023-12-25 05:46:23,713 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49909 states, 41364 states have (on average 1.5911662315056572) internal successors, (65817), 41369 states have internal predecessors, (65817), 8521 states have call successors, (8521), 21 states have call predecessors, (8521), 23 states have return successors, (9660), 8518 states have call predecessors, (9660), 8518 states have call successors, (9660) [2023-12-25 05:46:23,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49909 states to 49909 states and 83998 transitions. [2023-12-25 05:46:23,903 INFO L78 Accepts]: Start accepts. Automaton has 49909 states and 83998 transitions. Word has length 123 [2023-12-25 05:46:23,903 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:23,903 INFO L495 AbstractCegarLoop]: Abstraction has 49909 states and 83998 transitions. [2023-12-25 05:46:23,904 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.0) internal successors, (81), 3 states have internal predecessors, (81), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:23,904 INFO L276 IsEmpty]: Start isEmpty. Operand 49909 states and 83998 transitions. [2023-12-25 05:46:23,935 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:46:23,935 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:23,935 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:23,944 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:46:24,141 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:46:24,142 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:24,142 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:24,142 INFO L85 PathProgramCache]: Analyzing trace with hash 18338745, now seen corresponding path program 1 times [2023-12-25 05:46:24,143 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:24,143 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1636779338] [2023-12-25 05:46:24,143 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:24,143 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:46:24,143 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:24,144 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:46:24,145 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:46:24,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:24,333 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:46:24,335 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:24,364 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:46:24,365 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:24,365 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:24,365 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1636779338] [2023-12-25 05:46:24,365 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1636779338] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:24,365 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:24,365 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:46:24,365 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1037470055] [2023-12-25 05:46:24,365 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:24,366 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:46:24,366 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:24,366 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:46:24,366 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:46:24,367 INFO L87 Difference]: Start difference. First operand 49909 states and 83998 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:26,895 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:26,895 INFO L93 Difference]: Finished difference Result 92902 states and 156724 transitions. [2023-12-25 05:46:26,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:46:26,896 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 124 [2023-12-25 05:46:26,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:27,329 INFO L225 Difference]: With dead ends: 92902 [2023-12-25 05:46:27,330 INFO L226 Difference]: Without dead ends: 92771 [2023-12-25 05:46:27,366 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 122 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:46:27,367 INFO L413 NwaCegarLoop]: 404 mSDtfsCounter, 78 mSDsluCounter, 399 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 93 SdHoareTripleChecker+Valid, 803 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:27,367 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [93 Valid, 803 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:46:27,435 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92771 states. [2023-12-25 05:46:30,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92771 to 92766. [2023-12-25 05:46:30,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92766 states, 77422 states have (on average 1.5837358890237916) internal successors, (122616), 77427 states have internal predecessors, (122616), 15320 states have call successors, (15320), 21 states have call predecessors, (15320), 23 states have return successors, (17505), 15317 states have call predecessors, (17505), 15317 states have call successors, (17505) [2023-12-25 05:46:31,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92766 states to 92766 states and 155441 transitions. [2023-12-25 05:46:31,288 INFO L78 Accepts]: Start accepts. Automaton has 92766 states and 155441 transitions. Word has length 124 [2023-12-25 05:46:31,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:31,293 INFO L495 AbstractCegarLoop]: Abstraction has 92766 states and 155441 transitions. [2023-12-25 05:46:31,293 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (16), 2 states have call predecessors, (16), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-12-25 05:46:31,293 INFO L276 IsEmpty]: Start isEmpty. Operand 92766 states and 155441 transitions. [2023-12-25 05:46:31,367 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:46:31,367 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:31,368 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:31,376 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:46:31,574 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:46:31,575 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:31,575 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:31,576 INFO L85 PathProgramCache]: Analyzing trace with hash -247186683, now seen corresponding path program 1 times [2023-12-25 05:46:31,576 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:31,576 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [361575344] [2023-12-25 05:46:31,576 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:31,576 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:46:31,576 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:31,577 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:46:31,610 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:46:31,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:31,779 INFO L262 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 12 conjunts are in the unsatisfiable core [2023-12-25 05:46:31,782 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:31,902 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 14 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2023-12-25 05:46:31,903 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:46:32,317 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 2 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:46:32,318 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:32,318 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [361575344] [2023-12-25 05:46:32,318 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [361575344] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:46:32,318 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:46:32,318 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-12-25 05:46:32,318 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311975536] [2023-12-25 05:46:32,318 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:46:32,319 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-12-25 05:46:32,319 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:32,319 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-12-25 05:46:32,320 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=147, Unknown=0, NotChecked=0, Total=182 [2023-12-25 05:46:32,320 INFO L87 Difference]: Start difference. First operand 92766 states and 155441 transitions. Second operand has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (29), 6 states have call predecessors, (29), 7 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:46:39,689 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:39,690 INFO L93 Difference]: Finished difference Result 185716 states and 315517 transitions. [2023-12-25 05:46:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-12-25 05:46:39,692 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (29), 6 states have call predecessors, (29), 7 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 125 [2023-12-25 05:46:39,692 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:40,608 INFO L225 Difference]: With dead ends: 185716 [2023-12-25 05:46:40,609 INFO L226 Difference]: Without dead ends: 185592 [2023-12-25 05:46:40,674 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 260 GetRequests, 237 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=133, Invalid=467, Unknown=0, NotChecked=0, Total=600 [2023-12-25 05:46:40,674 INFO L413 NwaCegarLoop]: 150 mSDtfsCounter, 1262 mSDsluCounter, 1331 mSDsCounter, 0 mSdLazyCounter, 3025 mSolverCounterSat, 266 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1295 SdHoareTripleChecker+Valid, 1481 SdHoareTripleChecker+Invalid, 3291 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 266 IncrementalHoareTripleChecker+Valid, 3025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:40,674 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1295 Valid, 1481 Invalid, 3291 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [266 Valid, 3025 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-12-25 05:46:40,783 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185592 states. [2023-12-25 05:46:47,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185592 to 185521. [2023-12-25 05:46:48,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185521 states, 154838 states have (on average 1.5837391338043634) internal successors, (245223), 154846 states have internal predecessors, (245223), 30636 states have call successors, (30636), 40 states have call predecessors, (30636), 46 states have return successors, (39376), 30634 states have call predecessors, (39376), 30632 states have call successors, (39376) [2023-12-25 05:46:48,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185521 states to 185521 states and 315235 transitions. [2023-12-25 05:46:48,648 INFO L78 Accepts]: Start accepts. Automaton has 185521 states and 315235 transitions. Word has length 125 [2023-12-25 05:46:48,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:46:48,648 INFO L495 AbstractCegarLoop]: Abstraction has 185521 states and 315235 transitions. [2023-12-25 05:46:48,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 11.285714285714286) internal successors, (158), 14 states have internal predecessors, (158), 4 states have call successors, (29), 6 states have call predecessors, (29), 7 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2023-12-25 05:46:48,648 INFO L276 IsEmpty]: Start isEmpty. Operand 185521 states and 315235 transitions. [2023-12-25 05:46:48,753 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:46:48,753 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:46:48,753 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:46:48,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2023-12-25 05:46:48,953 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:46:48,954 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:46:48,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:46:48,954 INFO L85 PathProgramCache]: Analyzing trace with hash 2078859815, now seen corresponding path program 1 times [2023-12-25 05:46:48,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:46:48,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1892856838] [2023-12-25 05:46:48,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:46:48,955 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:46:48,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:46:48,956 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:46:48,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (24)] Waiting until timeout for monitored process [2023-12-25 05:46:49,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:46:49,135 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 10 conjunts are in the unsatisfiable core [2023-12-25 05:46:49,138 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:46:49,251 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2023-12-25 05:46:49,251 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:46:49,251 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:46:49,251 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1892856838] [2023-12-25 05:46:49,251 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1892856838] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:46:49,251 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:46:49,251 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-25 05:46:49,251 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414292001] [2023-12-25 05:46:49,252 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:46:49,252 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-25 05:46:49,252 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:46:49,252 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-25 05:46:49,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-25 05:46:49,253 INFO L87 Difference]: Start difference. First operand 185521 states and 315235 transitions. Second operand has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:46:55,888 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:46:55,889 INFO L93 Difference]: Finished difference Result 185898 states and 315788 transitions. [2023-12-25 05:46:55,889 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-12-25 05:46:55,889 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 126 [2023-12-25 05:46:55,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:46:56,878 INFO L225 Difference]: With dead ends: 185898 [2023-12-25 05:46:56,878 INFO L226 Difference]: Without dead ends: 185588 [2023-12-25 05:46:56,956 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 120 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2023-12-25 05:46:56,957 INFO L413 NwaCegarLoop]: 377 mSDtfsCounter, 513 mSDsluCounter, 1494 mSDsCounter, 0 mSdLazyCounter, 205 mSolverCounterSat, 41 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 514 SdHoareTripleChecker+Valid, 1871 SdHoareTripleChecker+Invalid, 246 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 41 IncrementalHoareTripleChecker+Valid, 205 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-25 05:46:56,957 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [514 Valid, 1871 Invalid, 246 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [41 Valid, 205 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-25 05:46:57,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185588 states. [2023-12-25 05:47:04,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185588 to 185583. [2023-12-25 05:47:05,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185583 states, 154886 states have (on average 1.583667988068644) internal successors, (245288), 154893 states have internal predecessors, (245288), 30650 states have call successors, (30650), 42 states have call predecessors, (30650), 46 states have return successors, (39390), 30647 states have call predecessors, (39390), 30646 states have call successors, (39390) [2023-12-25 05:47:05,989 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185583 states to 185583 states and 315328 transitions. [2023-12-25 05:47:05,989 INFO L78 Accepts]: Start accepts. Automaton has 185583 states and 315328 transitions. Word has length 126 [2023-12-25 05:47:05,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:47:05,989 INFO L495 AbstractCegarLoop]: Abstraction has 185583 states and 315328 transitions. [2023-12-25 05:47:05,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.428571428571429) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (16), 5 states have call predecessors, (16), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2023-12-25 05:47:05,990 INFO L276 IsEmpty]: Start isEmpty. Operand 185583 states and 315328 transitions. [2023-12-25 05:47:06,403 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-12-25 05:47:06,403 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:47:06,403 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:47:06,410 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 (24)] Ended with exit code 0 [2023-12-25 05:47:06,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:47:06,604 INFO L420 AbstractCegarLoop]: === Iteration 24 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:47:06,604 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:47:06,604 INFO L85 PathProgramCache]: Analyzing trace with hash 1731079254, now seen corresponding path program 1 times [2023-12-25 05:47:06,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:47:06,605 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [149457879] [2023-12-25 05:47:06,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:47:06,605 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:47:06,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:47:06,606 INFO L229 MonitoredProcess]: Starting monitored process 25 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-25 05:47:06,616 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (25)] Waiting until timeout for monitored process [2023-12-25 05:47:06,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:47:06,800 INFO L262 TraceCheckSpWp]: Trace formula consists of 548 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:47:06,802 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:47:06,829 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:47:06,830 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:47:06,830 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:47:06,830 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [149457879] [2023-12-25 05:47:06,830 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [149457879] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:47:06,830 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:47:06,830 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:47:06,830 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1963180684] [2023-12-25 05:47:06,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:47:06,831 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:47:06,831 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:47:06,831 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:47:06,831 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:47:06,832 INFO L87 Difference]: Start difference. First operand 185583 states and 315328 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 2 states have call successors, (16), 2 states have call predecessors, (16), 3 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13)