/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_spec7_product28.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-25 05:53:53,956 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-25 05:53:53,996 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:53:53,999 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-25 05:53:53,999 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-25 05:53:54,014 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-25 05:53:54,014 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-25 05:53:54,015 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-25 05:53:54,015 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-25 05:53:54,015 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-25 05:53:54,016 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-25 05:53:54,016 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-25 05:53:54,016 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-25 05:53:54,016 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-25 05:53:54,017 INFO L153 SettingsManager]: * Use SBE=true [2023-12-25 05:53:54,017 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-25 05:53:54,017 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-25 05:53:54,017 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-25 05:53:54,017 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-25 05:53:54,018 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-25 05:53:54,018 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-25 05:53:54,018 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-25 05:53:54,018 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-25 05:53:54,019 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-25 05:53:54,020 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-25 05:53:54,020 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-25 05:53:54,020 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-25 05:53:54,020 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-25 05:53:54,020 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-25 05:53:54,020 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:53:54,021 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-25 05:53:54,021 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-25 05:53:54,021 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-25 05:53:54,021 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-25 05:53:54,021 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-25 05:53:54,021 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-25 05:53:54,023 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-25 05:53:54,023 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-25 05:53:54,023 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-25 05:53:54,023 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-25 05:53:54,023 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-25 05:53:54,023 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:53:54,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-25 05:53:54,221 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-25 05:53:54,222 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-25 05:53:54,223 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-25 05:53:54,224 INFO L274 PluginConnector]: CDTParser initialized [2023-12-25 05:53:54,226 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec7_product28.cil.c [2023-12-25 05:53:55,316 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-25 05:53:55,558 INFO L384 CDTParser]: Found 1 translation units. [2023-12-25 05:53:55,558 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec7_product28.cil.c [2023-12-25 05:53:55,578 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12bdb1cc2/90f2d0cf3f0246d1b901eb42ad21fe30/FLAGb55d6e4c2 [2023-12-25 05:53:55,587 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/12bdb1cc2/90f2d0cf3f0246d1b901eb42ad21fe30 [2023-12-25 05:53:55,589 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-25 05:53:55,590 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-25 05:53:55,591 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-25 05:53:55,591 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-25 05:53:55,594 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-25 05:53:55,595 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:53:55" (1/1) ... [2023-12-25 05:53:55,595 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@db070d8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:55, skipping insertion in model container [2023-12-25 05:53:55,596 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.12 05:53:55" (1/1) ... [2023-12-25 05:53:55,656 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:53:55,802 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_spec7_product28.cil.c[1542,1555] [2023-12-25 05:53:56,085 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:53:56,104 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-25 05:53:56,116 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-25 05:53:56,125 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_spec7_product28.cil.c[1542,1555] [2023-12-25 05:53:56,241 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:53:56,245 INFO L202 MainTranslator]: Completed pre-run [2023-12-25 05:53:56,259 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-12-25 05:53:56,260 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [57] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [217] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [255] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [591] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [871] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EncryptVerify_spec.i","") [1084] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1102] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1468] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1485] [2023-12-25 05:53:56,261 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [2554] [2023-12-25 05:53:56,263 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_spec7_product28.cil.c[1542,1555] [2023-12-25 05:53:56,297 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-25 05:53:56,323 INFO L206 MainTranslator]: Completed translation [2023-12-25 05:53:56,323 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56 WrapperNode [2023-12-25 05:53:56,323 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-25 05:53:56,324 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-25 05:53:56,324 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-25 05:53:56,324 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-25 05:53:56,328 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:53:56" (1/1) ... [2023-12-25 05:53:56,350 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:53:56" (1/1) ... [2023-12-25 05:53:56,380 INFO L138 Inliner]: procedures = 130, calls = 195, calls flagged for inlining = 55, calls inlined = 45, statements flattened = 796 [2023-12-25 05:53:56,380 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-25 05:53:56,381 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-25 05:53:56,381 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-25 05:53:56,381 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-25 05:53:56,388 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (1/1) ... [2023-12-25 05:53:56,388 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (1/1) ... [2023-12-25 05:53:56,393 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (1/1) ... [2023-12-25 05:53:56,407 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:53:56,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:53:56" (1/1) ... [2023-12-25 05:53:56,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:53:56" (1/1) ... [2023-12-25 05:53:56,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:53:56" (1/1) ... [2023-12-25 05:53:56,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:53:56" (1/1) ... [2023-12-25 05:53:56,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:53:56" (1/1) ... [2023-12-25 05:53:56,430 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (1/1) ... [2023-12-25 05:53:56,435 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-25 05:53:56,435 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-25 05:53:56,436 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-25 05:53:56,436 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-25 05:53:56,436 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (1/1) ... [2023-12-25 05:53:56,456 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-25 05:53:56,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-25 05:53:56,477 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:53:56,496 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:53:56,502 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-25 05:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-25 05:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-25 05:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-25 05:53:56,503 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-25 05:53:56,503 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-25 05:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-25 05:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-25 05:53:56,504 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-25 05:53:56,504 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-25 05:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-25 05:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-25 05:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-25 05:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-25 05:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-25 05:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-25 05:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-25 05:53:56,505 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-25 05:53:56,505 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-25 05:53:56,506 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-25 05:53:56,507 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-25 05:53:56,507 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-25 05:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-25 05:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-25 05:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-25 05:53:56,508 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-25 05:53:56,508 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-25 05:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-25 05:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-25 05:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-25 05:53:56,509 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-25 05:53:56,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-25 05:53:56,654 INFO L241 CfgBuilder]: Building ICFG [2023-12-25 05:53:56,657 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-25 05:53:57,226 INFO L282 CfgBuilder]: Performing block encoding [2023-12-25 05:53:57,277 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-25 05:53:57,277 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-25 05:53:57,277 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:53:57 BoogieIcfgContainer [2023-12-25 05:53:57,277 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-25 05:53:57,279 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-25 05:53:57,279 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-25 05:53:57,281 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-25 05:53:57,281 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.12 05:53:55" (1/3) ... [2023-12-25 05:53:57,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614d02be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:53:57, skipping insertion in model container [2023-12-25 05:53:57,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.12 05:53:56" (2/3) ... [2023-12-25 05:53:57,282 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@614d02be and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.12 05:53:57, skipping insertion in model container [2023-12-25 05:53:57,282 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.12 05:53:57" (3/3) ... [2023-12-25 05:53:57,283 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec7_product28.cil.c [2023-12-25 05:53:57,294 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-25 05:53:57,295 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-25 05:53:57,335 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-25 05:53:57,341 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;@375e2ff3, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-25 05:53:57,341 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-25 05:53:57,346 INFO L276 IsEmpty]: Start isEmpty. Operand has 300 states, 227 states have (on average 1.577092511013216) internal successors, (358), 231 states have internal predecessors, (358), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) [2023-12-25 05:53:57,363 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2023-12-25 05:53:57,363 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:53:57,364 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:53:57,364 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:53:57,367 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:53:57,367 INFO L85 PathProgramCache]: Analyzing trace with hash 995138365, now seen corresponding path program 1 times [2023-12-25 05:53:57,381 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:53:57,382 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [272112611] [2023-12-25 05:53:57,382 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:53:57,382 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:53:57,382 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:53:57,384 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:53:57,387 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:53:57,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:53:57,671 INFO L262 TraceCheckSpWp]: Trace formula consists of 530 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-25 05:53:57,678 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:53:57,728 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-25 05:53:57,728 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:53:57,729 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:53:57,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [272112611] [2023-12-25 05:53:57,729 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [272112611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:53:57,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:53:57,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-25 05:53:57,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1307464262] [2023-12-25 05:53:57,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:53:57,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-25 05:53:57,735 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:53:57,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-25 05:53:57,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-25 05:53:57,774 INFO L87 Difference]: Start difference. First operand has 300 states, 227 states have (on average 1.577092511013216) internal successors, (358), 231 states have internal predecessors, (358), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (49), 49 states have call predecessors, (49), 49 states have call successors, (49) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:53:57,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:53:57,914 INFO L93 Difference]: Finished difference Result 459 states and 682 transitions. [2023-12-25 05:53:57,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-25 05:53:57,920 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 111 [2023-12-25 05:53:57,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:53:57,935 INFO L225 Difference]: With dead ends: 459 [2023-12-25 05:53:57,935 INFO L226 Difference]: Without dead ends: 297 [2023-12-25 05:53:57,941 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 110 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:53:57,945 INFO L413 NwaCegarLoop]: 442 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 442 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:53:57,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 442 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:53:57,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 297 states. [2023-12-25 05:53:58,005 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 297 to 297. [2023-12-25 05:53:58,007 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 297 states, 225 states have (on average 1.56) internal successors, (351), 228 states have internal predecessors, (351), 49 states have call successors, (49), 22 states have call predecessors, (49), 22 states have return successors, (48), 48 states have call predecessors, (48), 48 states have call successors, (48) [2023-12-25 05:53:58,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 297 states to 297 states and 448 transitions. [2023-12-25 05:53:58,011 INFO L78 Accepts]: Start accepts. Automaton has 297 states and 448 transitions. Word has length 111 [2023-12-25 05:53:58,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:53:58,013 INFO L495 AbstractCegarLoop]: Abstraction has 297 states and 448 transitions. [2023-12-25 05:53:58,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:53:58,013 INFO L276 IsEmpty]: Start isEmpty. Operand 297 states and 448 transitions. [2023-12-25 05:53:58,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-12-25 05:53:58,017 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:53:58,017 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:53:58,024 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:53:58,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:53:58,218 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:53:58,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:53:58,219 INFO L85 PathProgramCache]: Analyzing trace with hash -2091278568, now seen corresponding path program 1 times [2023-12-25 05:53:58,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:53:58,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1619604379] [2023-12-25 05:53:58,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:53:58,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-25 05:53:58,220 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:53:58,221 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:53:58,241 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:53:58,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:53:58,445 INFO L262 TraceCheckSpWp]: Trace formula consists of 531 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:53:58,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:53:58,503 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-25 05:53:58,504 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:53:58,504 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:53:58,506 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1619604379] [2023-12-25 05:53:58,507 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1619604379] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:53:58,507 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:53:58,507 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:53:58,508 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [270746251] [2023-12-25 05:53:58,508 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:53:58,509 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:53:58,509 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:53:58,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:53:58,510 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:53:58,510 INFO L87 Difference]: Start difference. First operand 297 states and 448 transitions. Second operand has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:58,626 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:53:58,626 INFO L93 Difference]: Finished difference Result 589 states and 890 transitions. [2023-12-25 05:53:58,627 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:53:58,627 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 112 [2023-12-25 05:53:58,627 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:53:58,631 INFO L225 Difference]: With dead ends: 589 [2023-12-25 05:53:58,631 INFO L226 Difference]: Without dead ends: 299 [2023-12-25 05:53:58,633 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 112 GetRequests, 108 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:53:58,634 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 8 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:53:58,634 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1709 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:53:58,637 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 299 states. [2023-12-25 05:53:58,659 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 299 to 299. [2023-12-25 05:53:58,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 299 states, 226 states have (on average 1.5575221238938053) internal successors, (352), 230 states have internal predecessors, (352), 49 states have call successors, (49), 22 states have call predecessors, (49), 23 states have return successors, (50), 48 states have call predecessors, (50), 48 states have call successors, (50) [2023-12-25 05:53:58,664 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 299 states to 299 states and 451 transitions. [2023-12-25 05:53:58,664 INFO L78 Accepts]: Start accepts. Automaton has 299 states and 451 transitions. Word has length 112 [2023-12-25 05:53:58,666 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:53:58,666 INFO L495 AbstractCegarLoop]: Abstraction has 299 states and 451 transitions. [2023-12-25 05:53:58,666 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.0) internal successors, (68), 5 states have internal predecessors, (68), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:58,666 INFO L276 IsEmpty]: Start isEmpty. Operand 299 states and 451 transitions. [2023-12-25 05:53:58,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2023-12-25 05:53:58,668 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:53:58,668 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:53:58,675 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2023-12-25 05:53:58,874 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:53:58,875 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:53:58,875 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:53:58,875 INFO L85 PathProgramCache]: Analyzing trace with hash 1869397501, now seen corresponding path program 1 times [2023-12-25 05:53:58,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:53:58,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [283729653] [2023-12-25 05:53:58,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:53:58,876 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:53:58,876 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:53:58,877 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:53:58,883 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:53:59,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:53:59,089 INFO L262 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:53:59,092 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:53:59,115 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2023-12-25 05:53:59,115 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:53:59,116 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:53:59,116 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [283729653] [2023-12-25 05:53:59,116 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [283729653] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:53:59,116 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:53:59,116 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:53:59,116 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182780668] [2023-12-25 05:53:59,116 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:53:59,117 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:53:59,117 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:53:59,117 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:53:59,117 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:53:59,117 INFO L87 Difference]: Start difference. First operand 299 states and 451 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:59,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:53:59,207 INFO L93 Difference]: Finished difference Result 591 states and 894 transitions. [2023-12-25 05:53:59,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:53:59,207 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 113 [2023-12-25 05:53:59,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:53:59,209 INFO L225 Difference]: With dead ends: 591 [2023-12-25 05:53:59,209 INFO L226 Difference]: Without dead ends: 301 [2023-12-25 05:53:59,210 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 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:53:59,210 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 8 mSDsluCounter, 1267 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1695 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:53:59,211 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1695 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:53:59,211 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-25 05:53:59,218 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2023-12-25 05:53:59,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 227 states have (on average 1.5550660792951543) internal successors, (353), 232 states have internal predecessors, (353), 49 states have call successors, (49), 22 states have call predecessors, (49), 24 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2023-12-25 05:53:59,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 456 transitions. [2023-12-25 05:53:59,220 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 456 transitions. Word has length 113 [2023-12-25 05:53:59,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:53:59,220 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 456 transitions. [2023-12-25 05:53:59,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:59,221 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 456 transitions. [2023-12-25 05:53:59,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 115 [2023-12-25 05:53:59,222 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:53:59,222 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:53:59,231 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:53:59,428 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:53:59,429 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:53:59,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:53:59,430 INFO L85 PathProgramCache]: Analyzing trace with hash 458610990, now seen corresponding path program 1 times [2023-12-25 05:53:59,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:53:59,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1511989924] [2023-12-25 05:53:59,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:53:59,430 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:53:59,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:53:59,431 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:53:59,462 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:53:59,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:53:59,629 INFO L262 TraceCheckSpWp]: Trace formula consists of 533 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:53:59,632 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:53:59,654 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:53:59,654 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:53:59,654 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:53:59,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1511989924] [2023-12-25 05:53:59,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1511989924] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:53:59,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:53:59,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:53:59,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1353338487] [2023-12-25 05:53:59,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:53:59,655 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:53:59,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:53:59,656 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:53:59,656 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:53:59,656 INFO L87 Difference]: Start difference. First operand 301 states and 456 transitions. Second operand has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:59,730 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:53:59,730 INFO L93 Difference]: Finished difference Result 583 states and 884 transitions. [2023-12-25 05:53:59,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:53:59,730 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 114 [2023-12-25 05:53:59,731 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:53:59,732 INFO L225 Difference]: With dead ends: 583 [2023-12-25 05:53:59,732 INFO L226 Difference]: Without dead ends: 301 [2023-12-25 05:53:59,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 114 GetRequests, 110 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:53:59,734 INFO L413 NwaCegarLoop]: 430 mSDtfsCounter, 8 mSDsluCounter, 1279 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1709 SdHoareTripleChecker+Invalid, 72 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:53:59,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1709 Invalid, 72 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:53:59,734 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 301 states. [2023-12-25 05:53:59,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 301 to 301. [2023-12-25 05:53:59,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 301 states, 227 states have (on average 1.5550660792951543) internal successors, (353), 232 states have internal predecessors, (353), 49 states have call successors, (49), 22 states have call predecessors, (49), 24 states have return successors, (53), 48 states have call predecessors, (53), 48 states have call successors, (53) [2023-12-25 05:53:59,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 301 states to 301 states and 455 transitions. [2023-12-25 05:53:59,742 INFO L78 Accepts]: Start accepts. Automaton has 301 states and 455 transitions. Word has length 114 [2023-12-25 05:53:59,743 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:53:59,743 INFO L495 AbstractCegarLoop]: Abstraction has 301 states and 455 transitions. [2023-12-25 05:53:59,743 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 17.25) internal successors, (69), 5 states have internal predecessors, (69), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:53:59,743 INFO L276 IsEmpty]: Start isEmpty. Operand 301 states and 455 transitions. [2023-12-25 05:53:59,744 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 116 [2023-12-25 05:53:59,744 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:53:59,745 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:53:59,753 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:53:59,951 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:53:59,951 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:53:59,951 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:53:59,952 INFO L85 PathProgramCache]: Analyzing trace with hash -1890746891, now seen corresponding path program 2 times [2023-12-25 05:53:59,952 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:53:59,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1978117814] [2023-12-25 05:53:59,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:53:59,952 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:53:59,953 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:53:59,953 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:53:59,958 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:54:00,137 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-25 05:54:00,138 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:54:00,143 INFO L262 TraceCheckSpWp]: Trace formula consists of 355 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:00,146 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:00,155 INFO L134 CoverageAnalysis]: Checked inductivity of 37 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2023-12-25 05:54:00,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:00,155 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:00,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1978117814] [2023-12-25 05:54:00,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1978117814] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:00,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:00,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:00,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968759601] [2023-12-25 05:54:00,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:00,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:00,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:00,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:00,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:00,157 INFO L87 Difference]: Start difference. First operand 301 states and 455 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:00,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:00,191 INFO L93 Difference]: Finished difference Result 459 states and 676 transitions. [2023-12-25 05:54:00,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:00,191 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 115 [2023-12-25 05:54:00,192 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:00,194 INFO L225 Difference]: With dead ends: 459 [2023-12-25 05:54:00,194 INFO L226 Difference]: Without dead ends: 303 [2023-12-25 05:54:00,194 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:54:00,195 INFO L413 NwaCegarLoop]: 439 mSDtfsCounter, 0 mSDsluCounter, 438 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 877 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:00,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 877 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:00,196 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 303 states. [2023-12-25 05:54:00,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 303 to 303. [2023-12-25 05:54:00,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 303 states, 229 states have (on average 1.5502183406113537) internal successors, (355), 234 states have internal predecessors, (355), 49 states have call successors, (49), 22 states have call predecessors, (49), 24 states have return successors, (53), 48 states have call predecessors, (53), 48 states have call successors, (53) [2023-12-25 05:54:00,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 303 states to 303 states and 457 transitions. [2023-12-25 05:54:00,204 INFO L78 Accepts]: Start accepts. Automaton has 303 states and 457 transitions. Word has length 115 [2023-12-25 05:54:00,204 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:00,204 INFO L495 AbstractCegarLoop]: Abstraction has 303 states and 457 transitions. [2023-12-25 05:54:00,205 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:00,205 INFO L276 IsEmpty]: Start isEmpty. Operand 303 states and 457 transitions. [2023-12-25 05:54:00,206 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2023-12-25 05:54:00,206 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:00,206 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:00,213 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:54:00,410 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:54:00,411 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:00,411 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:00,411 INFO L85 PathProgramCache]: Analyzing trace with hash -684106106, now seen corresponding path program 1 times [2023-12-25 05:54:00,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:00,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [634579654] [2023-12-25 05:54:00,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:00,412 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:54:00,412 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:00,413 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:54:00,419 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:54:00,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:00,613 INFO L262 TraceCheckSpWp]: Trace formula consists of 541 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-25 05:54:00,616 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:00,638 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2023-12-25 05:54:00,638 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:00,638 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:00,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [634579654] [2023-12-25 05:54:00,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [634579654] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:00,638 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:00,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:00,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215151818] [2023-12-25 05:54:00,639 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:00,639 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:00,639 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:00,639 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:00,640 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:00,640 INFO L87 Difference]: Start difference. First operand 303 states and 457 transitions. Second operand has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:00,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:00,717 INFO L93 Difference]: Finished difference Result 589 states and 891 transitions. [2023-12-25 05:54:00,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:00,718 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) Word has length 120 [2023-12-25 05:54:00,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:00,719 INFO L225 Difference]: With dead ends: 589 [2023-12-25 05:54:00,719 INFO L226 Difference]: Without dead ends: 305 [2023-12-25 05:54:00,720 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 116 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:54:00,721 INFO L413 NwaCegarLoop]: 431 mSDtfsCounter, 6 mSDsluCounter, 1280 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1711 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:00,721 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1711 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:00,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2023-12-25 05:54:00,727 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2023-12-25 05:54:00,728 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 230 states have (on average 1.5478260869565217) internal successors, (356), 236 states have internal predecessors, (356), 49 states have call successors, (49), 22 states have call predecessors, (49), 25 states have return successors, (55), 48 states have call predecessors, (55), 48 states have call successors, (55) [2023-12-25 05:54:00,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 460 transitions. [2023-12-25 05:54:00,729 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 460 transitions. Word has length 120 [2023-12-25 05:54:00,729 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:00,729 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 460 transitions. [2023-12-25 05:54:00,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 18.5) internal successors, (74), 5 states have internal predecessors, (74), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 2 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:00,730 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 460 transitions. [2023-12-25 05:54:00,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2023-12-25 05:54:00,731 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:00,731 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:00,739 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:54:00,939 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:54:00,940 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:00,940 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:00,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1610935058, now seen corresponding path program 1 times [2023-12-25 05:54:00,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:00,941 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1122315042] [2023-12-25 05:54:00,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:00,941 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:54:00,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:00,942 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:54:00,949 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:54:01,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:01,140 INFO L262 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:01,142 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:01,164 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:54:01,164 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:01,165 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:01,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1122315042] [2023-12-25 05:54:01,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1122315042] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:01,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:01,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:01,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [660395184] [2023-12-25 05:54:01,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:01,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:01,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:01,166 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:01,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:01,166 INFO L87 Difference]: Start difference. First operand 305 states and 460 transitions. Second operand has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:01,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:01,264 INFO L93 Difference]: Finished difference Result 587 states and 886 transitions. [2023-12-25 05:54:01,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:01,265 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 121 [2023-12-25 05:54:01,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:01,268 INFO L225 Difference]: With dead ends: 587 [2023-12-25 05:54:01,268 INFO L226 Difference]: Without dead ends: 305 [2023-12-25 05:54:01,269 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 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:54:01,270 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 8 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:01,270 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 1696 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:01,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 305 states. [2023-12-25 05:54:01,277 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 305 to 305. [2023-12-25 05:54:01,278 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 305 states, 230 states have (on average 1.5478260869565217) internal successors, (356), 236 states have internal predecessors, (356), 49 states have call successors, (49), 22 states have call predecessors, (49), 25 states have return successors, (54), 48 states have call predecessors, (54), 48 states have call successors, (54) [2023-12-25 05:54:01,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 305 states to 305 states and 459 transitions. [2023-12-25 05:54:01,280 INFO L78 Accepts]: Start accepts. Automaton has 305 states and 459 transitions. Word has length 121 [2023-12-25 05:54:01,280 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:01,280 INFO L495 AbstractCegarLoop]: Abstraction has 305 states and 459 transitions. [2023-12-25 05:54:01,280 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.4) internal successors, (72), 5 states have internal predecessors, (72), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:01,280 INFO L276 IsEmpty]: Start isEmpty. Operand 305 states and 459 transitions. [2023-12-25 05:54:01,282 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2023-12-25 05:54:01,282 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:01,282 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-25 05:54:01,290 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:54:01,490 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:54:01,493 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:01,493 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:01,493 INFO L85 PathProgramCache]: Analyzing trace with hash -786393849, now seen corresponding path program 2 times [2023-12-25 05:54:01,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:01,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [434867115] [2023-12-25 05:54:01,494 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-25 05:54:01,494 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:54:01,494 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:01,495 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:54:01,496 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:54:01,706 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-25 05:54:01,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-25 05:54:01,716 INFO L262 TraceCheckSpWp]: Trace formula consists of 543 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:54:01,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:01,918 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 12 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-25 05:54:01,918 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:54:02,155 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2023-12-25 05:54:02,156 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:02,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [434867115] [2023-12-25 05:54:02,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [434867115] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:54:02,156 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:54:02,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:54:02,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1251747870] [2023-12-25 05:54:02,156 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:54:02,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:54:02,157 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:02,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:54:02,158 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:54:02,158 INFO L87 Difference]: Start difference. First operand 305 states and 459 transitions. Second operand has 16 states, 16 states have (on average 8.625) internal successors, (138), 14 states have internal predecessors, (138), 4 states have call successors, (32), 6 states have call predecessors, (32), 9 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2023-12-25 05:54:04,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:04,158 INFO L93 Difference]: Finished difference Result 930 states and 1406 transitions. [2023-12-25 05:54:04,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:54:04,158 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 8.625) internal successors, (138), 14 states have internal predecessors, (138), 4 states have call successors, (32), 6 states have call predecessors, (32), 9 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) Word has length 122 [2023-12-25 05:54:04,159 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:04,162 INFO L225 Difference]: With dead ends: 930 [2023-12-25 05:54:04,162 INFO L226 Difference]: Without dead ends: 781 [2023-12-25 05:54:04,164 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 256 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:54:04,164 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 1500 mSDsluCounter, 1425 mSDsCounter, 0 mSdLazyCounter, 2772 mSolverCounterSat, 371 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 3143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 371 IncrementalHoareTripleChecker+Valid, 2772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:04,164 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 1685 Invalid, 3143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [371 Valid, 2772 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-25 05:54:04,165 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 781 states. [2023-12-25 05:54:04,216 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 781 to 611. [2023-12-25 05:54:04,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 611 states, 463 states have (on average 1.548596112311015) internal successors, (717), 472 states have internal predecessors, (717), 96 states have call successors, (96), 45 states have call predecessors, (96), 51 states have return successors, (109), 97 states have call predecessors, (109), 94 states have call successors, (109) [2023-12-25 05:54:04,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 611 states to 611 states and 922 transitions. [2023-12-25 05:54:04,220 INFO L78 Accepts]: Start accepts. Automaton has 611 states and 922 transitions. Word has length 122 [2023-12-25 05:54:04,220 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:04,220 INFO L495 AbstractCegarLoop]: Abstraction has 611 states and 922 transitions. [2023-12-25 05:54:04,221 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 8.625) internal successors, (138), 14 states have internal predecessors, (138), 4 states have call successors, (32), 6 states have call predecessors, (32), 9 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2023-12-25 05:54:04,221 INFO L276 IsEmpty]: Start isEmpty. Operand 611 states and 922 transitions. [2023-12-25 05:54:04,222 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2023-12-25 05:54:04,223 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:04,223 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:04,231 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:54:04,428 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:54:04,428 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:04,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:04,429 INFO L85 PathProgramCache]: Analyzing trace with hash -1259774170, now seen corresponding path program 1 times [2023-12-25 05:54:04,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:04,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [69890695] [2023-12-25 05:54:04,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:04,429 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:54:04,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:04,431 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:54:04,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-25 05:54:04,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:04,624 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:04,628 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:04,647 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:54:04,648 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:04,648 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:04,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [69890695] [2023-12-25 05:54:04,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [69890695] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:04,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:04,648 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:04,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379349495] [2023-12-25 05:54:04,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:04,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:04,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:04,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:04,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:04,650 INFO L87 Difference]: Start difference. First operand 611 states and 922 transitions. Second operand has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:04,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:04,746 INFO L93 Difference]: Finished difference Result 1189 states and 1802 transitions. [2023-12-25 05:54:04,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:04,747 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 123 [2023-12-25 05:54:04,747 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:04,750 INFO L225 Difference]: With dead ends: 1189 [2023-12-25 05:54:04,750 INFO L226 Difference]: Without dead ends: 617 [2023-12-25 05:54:04,751 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 123 GetRequests, 119 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:54:04,752 INFO L413 NwaCegarLoop]: 429 mSDtfsCounter, 6 mSDsluCounter, 1269 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1698 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:04,752 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1698 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:04,753 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 617 states. [2023-12-25 05:54:04,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 617 to 615. [2023-12-25 05:54:04,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 465 states have (on average 1.5462365591397849) internal successors, (719), 476 states have internal predecessors, (719), 96 states have call successors, (96), 45 states have call predecessors, (96), 53 states have return successors, (114), 97 states have call predecessors, (114), 94 states have call successors, (114) [2023-12-25 05:54:04,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 929 transitions. [2023-12-25 05:54:04,776 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 929 transitions. Word has length 123 [2023-12-25 05:54:04,776 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:04,776 INFO L495 AbstractCegarLoop]: Abstraction has 615 states and 929 transitions. [2023-12-25 05:54:04,777 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.0) internal successors, (75), 5 states have internal predecessors, (75), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:04,777 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 929 transitions. [2023-12-25 05:54:04,779 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:54:04,779 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:04,779 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:04,799 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:54:04,985 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:54:04,986 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:04,986 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:04,986 INFO L85 PathProgramCache]: Analyzing trace with hash 1170076788, now seen corresponding path program 1 times [2023-12-25 05:54:04,986 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:04,986 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1425188571] [2023-12-25 05:54:04,986 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:04,987 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:54:04,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:04,988 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:54:04,988 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:54:05,179 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:05,188 INFO L262 TraceCheckSpWp]: Trace formula consists of 544 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-25 05:54:05,191 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:05,219 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-25 05:54:05,219 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:05,219 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:05,219 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1425188571] [2023-12-25 05:54:05,219 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1425188571] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:05,219 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:05,219 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-25 05:54:05,220 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2015955267] [2023-12-25 05:54:05,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:05,220 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-25 05:54:05,220 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:05,220 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-25 05:54:05,220 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-25 05:54:05,221 INFO L87 Difference]: Start difference. First operand 615 states and 929 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:05,320 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:05,320 INFO L93 Difference]: Finished difference Result 1197 states and 1814 transitions. [2023-12-25 05:54:05,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-25 05:54:05,321 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) Word has length 124 [2023-12-25 05:54:05,321 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:05,324 INFO L225 Difference]: With dead ends: 1197 [2023-12-25 05:54:05,324 INFO L226 Difference]: Without dead ends: 621 [2023-12-25 05:54:05,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 125 GetRequests, 121 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:54:05,326 INFO L413 NwaCegarLoop]: 428 mSDtfsCounter, 6 mSDsluCounter, 1268 mSDsCounter, 0 mSdLazyCounter, 81 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 1696 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 81 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:05,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 1696 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 81 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:05,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 621 states. [2023-12-25 05:54:05,343 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 621 to 615. [2023-12-25 05:54:05,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 465 states have (on average 1.5462365591397849) internal successors, (719), 476 states have internal predecessors, (719), 96 states have call successors, (96), 45 states have call predecessors, (96), 53 states have return successors, (114), 97 states have call predecessors, (114), 94 states have call successors, (114) [2023-12-25 05:54:05,347 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 929 transitions. [2023-12-25 05:54:05,347 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 929 transitions. Word has length 124 [2023-12-25 05:54:05,347 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:05,347 INFO L495 AbstractCegarLoop]: Abstraction has 615 states and 929 transitions. [2023-12-25 05:54:05,348 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 3 states have return successors, (15), 3 states have call predecessors, (15), 3 states have call successors, (15) [2023-12-25 05:54:05,348 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 929 transitions. [2023-12-25 05:54:05,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2023-12-25 05:54:05,350 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:05,350 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:05,359 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:54:05,556 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:54:05,557 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:05,557 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:05,557 INFO L85 PathProgramCache]: Analyzing trace with hash -1245759562, now seen corresponding path program 1 times [2023-12-25 05:54:05,558 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:05,558 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [23354356] [2023-12-25 05:54:05,558 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:05,558 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:54:05,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:05,559 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:54:05,594 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:54:05,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:05,751 INFO L262 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:05,753 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:05,761 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:05,761 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:05,761 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:05,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [23354356] [2023-12-25 05:54:05,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [23354356] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:05,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:05,762 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:05,762 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [331453001] [2023-12-25 05:54:05,762 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:05,762 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:05,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:05,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:05,763 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:05,763 INFO L87 Difference]: Start difference. First operand 615 states and 929 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:05,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:05,806 INFO L93 Difference]: Finished difference Result 1281 states and 1968 transitions. [2023-12-25 05:54:05,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:05,806 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 124 [2023-12-25 05:54:05,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:05,809 INFO L225 Difference]: With dead ends: 1281 [2023-12-25 05:54:05,809 INFO L226 Difference]: Without dead ends: 711 [2023-12-25 05:54:05,811 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:54:05,811 INFO L413 NwaCegarLoop]: 455 mSDtfsCounter, 95 mSDsluCounter, 396 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 851 SdHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:05,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 851 Invalid, 20 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:05,812 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 711 states. [2023-12-25 05:54:05,828 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 711 to 701. [2023-12-25 05:54:05,829 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 701 states, 529 states have (on average 1.559546313799622) internal successors, (825), 540 states have internal predecessors, (825), 118 states have call successors, (118), 45 states have call predecessors, (118), 53 states have return successors, (144), 119 states have call predecessors, (144), 116 states have call successors, (144) [2023-12-25 05:54:05,831 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 701 states to 701 states and 1087 transitions. [2023-12-25 05:54:05,831 INFO L78 Accepts]: Start accepts. Automaton has 701 states and 1087 transitions. Word has length 124 [2023-12-25 05:54:05,832 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:05,832 INFO L495 AbstractCegarLoop]: Abstraction has 701 states and 1087 transitions. [2023-12-25 05:54:05,832 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:05,832 INFO L276 IsEmpty]: Start isEmpty. Operand 701 states and 1087 transitions. [2023-12-25 05:54:05,834 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 126 [2023-12-25 05:54:05,834 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:05,834 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:05,844 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:54:06,040 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:54:06,040 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:06,040 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:06,041 INFO L85 PathProgramCache]: Analyzing trace with hash -1252935923, now seen corresponding path program 1 times [2023-12-25 05:54:06,041 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:06,041 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [660229651] [2023-12-25 05:54:06,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:06,041 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:54:06,041 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:06,051 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:54:06,090 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:54:06,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:06,311 INFO L262 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-25 05:54:06,314 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:06,329 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:06,329 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:54:06,368 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:06,368 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:06,368 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [660229651] [2023-12-25 05:54:06,368 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [660229651] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:54:06,368 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:54:06,368 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-25 05:54:06,368 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1957639997] [2023-12-25 05:54:06,369 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:54:06,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-25 05:54:06,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:06,369 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-25 05:54:06,369 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-25 05:54:06,370 INFO L87 Difference]: Start difference. First operand 701 states and 1087 transitions. Second operand has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:54:06,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:06,573 INFO L93 Difference]: Finished difference Result 1635 states and 2651 transitions. [2023-12-25 05:54:06,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-25 05:54:06,574 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 125 [2023-12-25 05:54:06,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:06,580 INFO L225 Difference]: With dead ends: 1635 [2023-12-25 05:54:06,580 INFO L226 Difference]: Without dead ends: 1321 [2023-12-25 05:54:06,581 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 249 GetRequests, 244 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:54:06,582 INFO L413 NwaCegarLoop]: 474 mSDtfsCounter, 329 mSDsluCounter, 1884 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 359 SdHoareTripleChecker+Valid, 2358 SdHoareTripleChecker+Invalid, 141 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:06,582 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [359 Valid, 2358 Invalid, 141 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-25 05:54:06,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1321 states. [2023-12-25 05:54:06,617 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1321 to 1291. [2023-12-25 05:54:06,619 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1291 states, 991 states have (on average 1.6195761856710393) internal successors, (1605), 1002 states have internal predecessors, (1605), 246 states have call successors, (246), 45 states have call predecessors, (246), 53 states have return successors, (312), 247 states have call predecessors, (312), 244 states have call successors, (312) [2023-12-25 05:54:06,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1291 states to 1291 states and 2163 transitions. [2023-12-25 05:54:06,624 INFO L78 Accepts]: Start accepts. Automaton has 1291 states and 2163 transitions. Word has length 125 [2023-12-25 05:54:06,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:06,624 INFO L495 AbstractCegarLoop]: Abstraction has 1291 states and 2163 transitions. [2023-12-25 05:54:06,625 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 17.666666666666668) internal successors, (106), 6 states have internal predecessors, (106), 2 states have call successors, (26), 2 states have call predecessors, (26), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2023-12-25 05:54:06,625 INFO L276 IsEmpty]: Start isEmpty. Operand 1291 states and 2163 transitions. [2023-12-25 05:54:06,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2023-12-25 05:54:06,630 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:06,630 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:06,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 (13)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:06,836 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:54:06,836 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:06,837 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:06,837 INFO L85 PathProgramCache]: Analyzing trace with hash -678364182, now seen corresponding path program 1 times [2023-12-25 05:54:06,837 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:06,837 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1311419982] [2023-12-25 05:54:06,837 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:06,837 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:54:06,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:06,839 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:54:06,842 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:54:07,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:07,043 INFO L262 TraceCheckSpWp]: Trace formula consists of 551 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:07,045 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:07,074 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:07,074 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:07,074 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:07,074 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1311419982] [2023-12-25 05:54:07,074 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1311419982] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:07,074 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:07,074 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:07,074 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821554571] [2023-12-25 05:54:07,074 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:07,075 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:07,075 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:07,075 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:07,075 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:07,075 INFO L87 Difference]: Start difference. First operand 1291 states and 2163 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:07,146 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:07,146 INFO L93 Difference]: Finished difference Result 3063 states and 5218 transitions. [2023-12-25 05:54:07,146 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:07,146 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 131 [2023-12-25 05:54:07,147 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:07,158 INFO L225 Difference]: With dead ends: 3063 [2023-12-25 05:54:07,159 INFO L226 Difference]: Without dead ends: 1885 [2023-12-25 05:54:07,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 130 GetRequests, 129 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:54:07,164 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 93 mSDsluCounter, 435 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 876 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:07,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 876 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:07,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1885 states. [2023-12-25 05:54:07,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1885 to 1875. [2023-12-25 05:54:07,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1875 states, 1447 states have (on average 1.6302695231513475) internal successors, (2359), 1458 states have internal predecessors, (2359), 374 states have call successors, (374), 45 states have call predecessors, (374), 53 states have return successors, (480), 375 states have call predecessors, (480), 372 states have call successors, (480) [2023-12-25 05:54:07,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1875 states to 1875 states and 3213 transitions. [2023-12-25 05:54:07,302 INFO L78 Accepts]: Start accepts. Automaton has 1875 states and 3213 transitions. Word has length 131 [2023-12-25 05:54:07,302 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:07,302 INFO L495 AbstractCegarLoop]: Abstraction has 1875 states and 3213 transitions. [2023-12-25 05:54:07,302 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:07,302 INFO L276 IsEmpty]: Start isEmpty. Operand 1875 states and 3213 transitions. [2023-12-25 05:54:07,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-25 05:54:07,310 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:07,310 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:07,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 (14)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:07,516 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:54:07,516 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:07,516 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:07,516 INFO L85 PathProgramCache]: Analyzing trace with hash -474315786, now seen corresponding path program 1 times [2023-12-25 05:54:07,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:07,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [969758535] [2023-12-25 05:54:07,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:07,517 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:54:07,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:07,518 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:54:07,522 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:54:07,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:07,722 INFO L262 TraceCheckSpWp]: Trace formula consists of 552 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:07,725 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:07,739 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:07,739 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:07,739 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:07,739 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [969758535] [2023-12-25 05:54:07,739 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [969758535] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:07,739 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:07,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:07,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968550577] [2023-12-25 05:54:07,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:07,740 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:07,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:07,740 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:07,740 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:07,740 INFO L87 Difference]: Start difference. First operand 1875 states and 3213 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:07,831 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:07,831 INFO L93 Difference]: Finished difference Result 4457 states and 7692 transitions. [2023-12-25 05:54:07,831 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:07,832 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 132 [2023-12-25 05:54:07,832 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:07,843 INFO L225 Difference]: With dead ends: 4457 [2023-12-25 05:54:07,843 INFO L226 Difference]: Without dead ends: 2795 [2023-12-25 05:54:07,848 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 130 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:54:07,848 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 91 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 873 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:07,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 873 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:07,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2795 states. [2023-12-25 05:54:07,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2795 to 2785. [2023-12-25 05:54:07,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2785 states, 2167 states have (on average 1.63682510383018) internal successors, (3547), 2178 states have internal predecessors, (3547), 564 states have call successors, (564), 45 states have call predecessors, (564), 53 states have return successors, (702), 565 states have call predecessors, (702), 562 states have call successors, (702) [2023-12-25 05:54:07,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2785 states to 2785 states and 4813 transitions. [2023-12-25 05:54:07,996 INFO L78 Accepts]: Start accepts. Automaton has 2785 states and 4813 transitions. Word has length 132 [2023-12-25 05:54:07,996 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:07,996 INFO L495 AbstractCegarLoop]: Abstraction has 2785 states and 4813 transitions. [2023-12-25 05:54:07,996 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, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:07,996 INFO L276 IsEmpty]: Start isEmpty. Operand 2785 states and 4813 transitions. [2023-12-25 05:54:08,009 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-25 05:54:08,010 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:08,010 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:08,016 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:54:08,216 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:54:08,216 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:08,217 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:08,217 INFO L85 PathProgramCache]: Analyzing trace with hash -1525963188, now seen corresponding path program 1 times [2023-12-25 05:54:08,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:08,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2029813933] [2023-12-25 05:54:08,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:08,218 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:54:08,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:08,219 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:54:08,220 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:54:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:08,415 INFO L262 TraceCheckSpWp]: Trace formula consists of 553 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:08,418 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:08,431 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:08,431 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:08,431 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:08,431 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2029813933] [2023-12-25 05:54:08,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2029813933] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:08,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:08,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:08,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000847732] [2023-12-25 05:54:08,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:08,432 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:08,432 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:08,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:08,433 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:08,433 INFO L87 Difference]: Start difference. First operand 2785 states and 4813 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:08,558 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:08,558 INFO L93 Difference]: Finished difference Result 6493 states and 11332 transitions. [2023-12-25 05:54:08,559 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:08,559 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 133 [2023-12-25 05:54:08,559 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:08,576 INFO L225 Difference]: With dead ends: 6493 [2023-12-25 05:54:08,576 INFO L226 Difference]: Without dead ends: 4161 [2023-12-25 05:54:08,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 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:54:08,588 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 89 mSDsluCounter, 431 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:08,588 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 871 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:08,591 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4161 states. [2023-12-25 05:54:08,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4161 to 4151. [2023-12-25 05:54:08,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4151 states, 3287 states have (on average 1.6425311834499543) internal successors, (5399), 3298 states have internal predecessors, (5399), 810 states have call successors, (810), 45 states have call predecessors, (810), 53 states have return successors, (1032), 811 states have call predecessors, (1032), 808 states have call successors, (1032) [2023-12-25 05:54:08,746 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4151 states to 4151 states and 7241 transitions. [2023-12-25 05:54:08,746 INFO L78 Accepts]: Start accepts. Automaton has 4151 states and 7241 transitions. Word has length 133 [2023-12-25 05:54:08,747 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:08,747 INFO L495 AbstractCegarLoop]: Abstraction has 4151 states and 7241 transitions. [2023-12-25 05:54:08,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:08,747 INFO L276 IsEmpty]: Start isEmpty. Operand 4151 states and 7241 transitions. [2023-12-25 05:54:08,764 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-25 05:54:08,765 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:08,765 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:08,770 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:54:08,970 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:54:08,971 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:08,971 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:08,971 INFO L85 PathProgramCache]: Analyzing trace with hash -442560809, now seen corresponding path program 1 times [2023-12-25 05:54:08,971 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:08,971 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2063437756] [2023-12-25 05:54:08,972 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:08,972 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:54:08,972 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:08,973 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:54:09,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-25 05:54:09,160 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:09,169 INFO L262 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:09,172 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:09,186 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:09,186 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:09,186 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:09,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2063437756] [2023-12-25 05:54:09,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2063437756] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:09,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:09,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:09,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1506575126] [2023-12-25 05:54:09,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:09,187 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:09,187 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:09,188 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:09,188 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:09,188 INFO L87 Difference]: Start difference. First operand 4151 states and 7241 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:09,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:09,337 INFO L93 Difference]: Finished difference Result 9633 states and 16968 transitions. [2023-12-25 05:54:09,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:09,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 134 [2023-12-25 05:54:09,338 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:09,365 INFO L225 Difference]: With dead ends: 9633 [2023-12-25 05:54:09,365 INFO L226 Difference]: Without dead ends: 6329 [2023-12-25 05:54:09,375 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 132 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:54:09,376 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 87 mSDsluCounter, 430 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 868 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:09,376 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 868 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:09,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6329 states. [2023-12-25 05:54:09,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6329 to 6319. [2023-12-25 05:54:09,621 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6319 states, 5097 states have (on average 1.646262507357269) internal successors, (8391), 5108 states have internal predecessors, (8391), 1168 states have call successors, (1168), 45 states have call predecessors, (1168), 53 states have return successors, (1530), 1169 states have call predecessors, (1530), 1166 states have call successors, (1530) [2023-12-25 05:54:09,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6319 states to 6319 states and 11089 transitions. [2023-12-25 05:54:09,647 INFO L78 Accepts]: Start accepts. Automaton has 6319 states and 11089 transitions. Word has length 134 [2023-12-25 05:54:09,647 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:09,647 INFO L495 AbstractCegarLoop]: Abstraction has 6319 states and 11089 transitions. [2023-12-25 05:54:09,648 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:09,648 INFO L276 IsEmpty]: Start isEmpty. Operand 6319 states and 11089 transitions. [2023-12-25 05:54:09,675 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-25 05:54:09,675 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:09,675 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:09,681 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:54:09,881 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:54:09,881 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:09,882 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:09,882 INFO L85 PathProgramCache]: Analyzing trace with hash -828133944, now seen corresponding path program 1 times [2023-12-25 05:54:09,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:09,882 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1811254140] [2023-12-25 05:54:09,882 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:09,882 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:54:09,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:09,883 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:54:09,888 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:54:10,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:10,105 INFO L262 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:10,108 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:10,122 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:10,123 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:10,123 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:10,123 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1811254140] [2023-12-25 05:54:10,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1811254140] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:10,123 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:10,123 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:10,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529670820] [2023-12-25 05:54:10,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:10,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:10,124 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:10,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:10,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:10,124 INFO L87 Difference]: Start difference. First operand 6319 states and 11089 transitions. Second operand has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:10,401 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:10,401 INFO L93 Difference]: Finished difference Result 15295 states and 27036 transitions. [2023-12-25 05:54:10,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:10,402 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 135 [2023-12-25 05:54:10,402 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:10,449 INFO L225 Difference]: With dead ends: 15295 [2023-12-25 05:54:10,449 INFO L226 Difference]: Without dead ends: 10269 [2023-12-25 05:54:10,463 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 133 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:54:10,464 INFO L413 NwaCegarLoop]: 446 mSDtfsCounter, 85 mSDsluCounter, 436 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 100 SdHoareTripleChecker+Valid, 882 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:10,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [100 Valid, 882 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:10,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10269 states. [2023-12-25 05:54:10,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10269 to 10259. [2023-12-25 05:54:10,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10259 states, 8285 states have (on average 1.6382619191309595) internal successors, (13573), 8296 states have internal predecessors, (13573), 1920 states have call successors, (1920), 45 states have call predecessors, (1920), 53 states have return successors, (2526), 1921 states have call predecessors, (2526), 1918 states have call successors, (2526) [2023-12-25 05:54:10,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10259 states to 10259 states and 18019 transitions. [2023-12-25 05:54:10,887 INFO L78 Accepts]: Start accepts. Automaton has 10259 states and 18019 transitions. Word has length 135 [2023-12-25 05:54:10,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:10,887 INFO L495 AbstractCegarLoop]: Abstraction has 10259 states and 18019 transitions. [2023-12-25 05:54:10,887 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.333333333333332) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:10,887 INFO L276 IsEmpty]: Start isEmpty. Operand 10259 states and 18019 transitions. [2023-12-25 05:54:10,925 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-25 05:54:10,925 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:10,925 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:10,933 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:54:11,132 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:54:11,132 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:11,132 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:11,133 INFO L85 PathProgramCache]: Analyzing trace with hash 1224917851, now seen corresponding path program 1 times [2023-12-25 05:54:11,133 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:11,133 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [335412983] [2023-12-25 05:54:11,133 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:11,133 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:54:11,133 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:11,134 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:54:11,148 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:54:11,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:11,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 556 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:11,331 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:11,350 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:11,350 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:11,350 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:11,350 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [335412983] [2023-12-25 05:54:11,351 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [335412983] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:11,351 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:11,351 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:11,352 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [906502440] [2023-12-25 05:54:11,352 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:11,353 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:11,353 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:11,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:11,354 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:11,354 INFO L87 Difference]: Start difference. First operand 10259 states and 18019 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:11,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:11,842 INFO L93 Difference]: Finished difference Result 25257 states and 44566 transitions. [2023-12-25 05:54:11,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:11,843 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 136 [2023-12-25 05:54:11,843 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:11,906 INFO L225 Difference]: With dead ends: 25257 [2023-12-25 05:54:11,907 INFO L226 Difference]: Without dead ends: 17023 [2023-12-25 05:54:11,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 134 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:54:11,934 INFO L413 NwaCegarLoop]: 444 mSDtfsCounter, 83 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 98 SdHoareTripleChecker+Valid, 878 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:11,934 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [98 Valid, 878 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:11,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17023 states. [2023-12-25 05:54:12,689 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17023 to 17013. [2023-12-25 05:54:12,710 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17013 states, 13827 states have (on average 1.635857380487452) internal successors, (22619), 13838 states have internal predecessors, (22619), 3132 states have call successors, (3132), 45 states have call predecessors, (3132), 53 states have return successors, (4038), 3133 states have call predecessors, (4038), 3130 states have call successors, (4038) [2023-12-25 05:54:12,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17013 states to 17013 states and 29789 transitions. [2023-12-25 05:54:12,759 INFO L78 Accepts]: Start accepts. Automaton has 17013 states and 29789 transitions. Word has length 136 [2023-12-25 05:54:12,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:12,760 INFO L495 AbstractCegarLoop]: Abstraction has 17013 states and 29789 transitions. [2023-12-25 05:54:12,760 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:12,760 INFO L276 IsEmpty]: Start isEmpty. Operand 17013 states and 29789 transitions. [2023-12-25 05:54:12,812 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-25 05:54:12,812 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:12,813 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:12,819 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:54:13,018 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:54:13,019 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:13,019 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:13,019 INFO L85 PathProgramCache]: Analyzing trace with hash -247739894, now seen corresponding path program 1 times [2023-12-25 05:54:13,020 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:13,020 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [531729201] [2023-12-25 05:54:13,020 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:13,020 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:54:13,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:13,021 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:54:13,024 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:54:13,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:13,215 INFO L262 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:13,217 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:13,238 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:13,238 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:13,238 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:13,239 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [531729201] [2023-12-25 05:54:13,239 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [531729201] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:13,239 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:13,239 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:13,239 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [740634233] [2023-12-25 05:54:13,239 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:13,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:13,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:13,240 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:13,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:13,240 INFO L87 Difference]: Start difference. First operand 17013 states and 29789 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:14,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:14,012 INFO L93 Difference]: Finished difference Result 43961 states and 77364 transitions. [2023-12-25 05:54:14,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:14,013 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 137 [2023-12-25 05:54:14,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:14,129 INFO L225 Difference]: With dead ends: 43961 [2023-12-25 05:54:14,129 INFO L226 Difference]: Without dead ends: 29791 [2023-12-25 05:54:14,167 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 135 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:54:14,168 INFO L413 NwaCegarLoop]: 450 mSDtfsCounter, 81 mSDsluCounter, 437 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 96 SdHoareTripleChecker+Valid, 887 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:14,168 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [96 Valid, 887 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:14,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29791 states. [2023-12-25 05:54:15,554 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29791 to 29781. [2023-12-25 05:54:15,597 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29781 states, 24189 states have (on average 1.6260697011038074) internal successors, (39333), 24200 states have internal predecessors, (39333), 5538 states have call successors, (5538), 45 states have call predecessors, (5538), 53 states have return successors, (7150), 5539 states have call predecessors, (7150), 5536 states have call successors, (7150) [2023-12-25 05:54:15,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29781 states to 29781 states and 52021 transitions. [2023-12-25 05:54:15,700 INFO L78 Accepts]: Start accepts. Automaton has 29781 states and 52021 transitions. Word has length 137 [2023-12-25 05:54:15,700 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:15,700 INFO L495 AbstractCegarLoop]: Abstraction has 29781 states and 52021 transitions. [2023-12-25 05:54:15,700 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:15,700 INFO L276 IsEmpty]: Start isEmpty. Operand 29781 states and 52021 transitions. [2023-12-25 05:54:15,776 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-25 05:54:15,776 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:15,776 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:15,784 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:54:15,983 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:54:15,983 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:15,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:15,983 INFO L85 PathProgramCache]: Analyzing trace with hash 1266880988, now seen corresponding path program 1 times [2023-12-25 05:54:15,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:15,984 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1650674042] [2023-12-25 05:54:15,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:15,984 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:54:15,984 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:15,985 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:54:16,020 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:54:16,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:16,184 INFO L262 TraceCheckSpWp]: Trace formula consists of 558 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:16,187 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:16,209 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:16,209 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:16,209 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:16,210 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1650674042] [2023-12-25 05:54:16,210 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1650674042] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:16,210 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:16,210 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:16,210 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859824586] [2023-12-25 05:54:16,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:16,211 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:16,211 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:16,211 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:16,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:16,211 INFO L87 Difference]: Start difference. First operand 29781 states and 52021 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:17,742 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:17,742 INFO L93 Difference]: Finished difference Result 78679 states and 138266 transitions. [2023-12-25 05:54:17,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:17,743 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 138 [2023-12-25 05:54:17,743 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:17,983 INFO L225 Difference]: With dead ends: 78679 [2023-12-25 05:54:17,983 INFO L226 Difference]: Without dead ends: 52925 [2023-12-25 05:54:18,065 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 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:54:18,066 INFO L413 NwaCegarLoop]: 440 mSDtfsCounter, 79 mSDsluCounter, 434 mSDsCounter, 0 mSdLazyCounter, 22 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 94 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 22 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:18,066 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [94 Valid, 874 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 22 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:18,115 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 52925 states. [2023-12-25 05:54:20,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 52925 to 52915. [2023-12-25 05:54:20,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 52915 states, 43245 states have (on average 1.6219909816163718) internal successors, (70143), 43256 states have internal predecessors, (70143), 9616 states have call successors, (9616), 45 states have call predecessors, (9616), 53 states have return successors, (12582), 9617 states have call predecessors, (12582), 9614 states have call successors, (12582) [2023-12-25 05:54:20,731 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52915 states to 52915 states and 92341 transitions. [2023-12-25 05:54:20,737 INFO L78 Accepts]: Start accepts. Automaton has 52915 states and 92341 transitions. Word has length 138 [2023-12-25 05:54:20,737 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:20,737 INFO L495 AbstractCegarLoop]: Abstraction has 52915 states and 92341 transitions. [2023-12-25 05:54:20,738 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:20,738 INFO L276 IsEmpty]: Start isEmpty. Operand 52915 states and 92341 transitions. [2023-12-25 05:54:20,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-25 05:54:20,844 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:20,844 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:20,850 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:54:21,050 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:54:21,051 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:21,051 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:21,051 INFO L85 PathProgramCache]: Analyzing trace with hash 1099906732, now seen corresponding path program 1 times [2023-12-25 05:54:21,052 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:21,052 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1159056091] [2023-12-25 05:54:21,052 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:21,052 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:54:21,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:21,053 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:54:21,054 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:54:21,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:21,246 INFO L262 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:21,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:21,271 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:21,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:21,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:21,272 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1159056091] [2023-12-25 05:54:21,272 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1159056091] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:21,272 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:21,272 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:21,272 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511795064] [2023-12-25 05:54:21,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:21,273 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:21,273 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:21,274 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:21,274 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:21,274 INFO L87 Difference]: Start difference. First operand 52915 states and 92341 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:24,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:24,462 INFO L93 Difference]: Finished difference Result 143903 states and 251280 transitions. [2023-12-25 05:54:24,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:24,463 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 139 [2023-12-25 05:54:24,463 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:24,873 INFO L225 Difference]: With dead ends: 143903 [2023-12-25 05:54:24,874 INFO L226 Difference]: Without dead ends: 96445 [2023-12-25 05:54:25,005 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 137 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:54:25,006 INFO L413 NwaCegarLoop]: 441 mSDtfsCounter, 77 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 92 SdHoareTripleChecker+Valid, 874 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:25,006 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [92 Valid, 874 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:25,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 96445 states. [2023-12-25 05:54:29,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 96445 to 96435. [2023-12-25 05:54:29,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 96435 states, 79335 states have (on average 1.6165248629230478) internal successors, (128247), 79346 states have internal predecessors, (128247), 17046 states have call successors, (17046), 45 states have call predecessors, (17046), 53 states have return successors, (21608), 17047 states have call predecessors, (21608), 17044 states have call successors, (21608) [2023-12-25 05:54:29,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 96435 states to 96435 states and 166901 transitions. [2023-12-25 05:54:29,553 INFO L78 Accepts]: Start accepts. Automaton has 96435 states and 166901 transitions. Word has length 139 [2023-12-25 05:54:29,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:29,554 INFO L495 AbstractCegarLoop]: Abstraction has 96435 states and 166901 transitions. [2023-12-25 05:54:29,554 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:29,554 INFO L276 IsEmpty]: Start isEmpty. Operand 96435 states and 166901 transitions. [2023-12-25 05:54:29,703 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-25 05:54:29,703 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:29,703 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:29,710 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 (22)] Ended with exit code 0 [2023-12-25 05:54:29,905 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:54:29,905 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:29,906 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:29,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1219582524, now seen corresponding path program 1 times [2023-12-25 05:54:29,906 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:29,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1158949566] [2023-12-25 05:54:29,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:29,906 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:54:29,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:29,907 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:54:29,909 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:54:30,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:30,090 INFO L262 TraceCheckSpWp]: Trace formula consists of 560 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-25 05:54:30,100 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:30,126 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-25 05:54:30,126 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-25 05:54:30,126 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:30,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1158949566] [2023-12-25 05:54:30,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1158949566] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-25 05:54:30,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-25 05:54:30,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-25 05:54:30,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522690937] [2023-12-25 05:54:30,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-25 05:54:30,127 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-25 05:54:30,127 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:30,128 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-25 05:54:30,128 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-25 05:54:30,128 INFO L87 Difference]: Start difference. First operand 96435 states and 166901 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:35,435 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:35,436 INFO L93 Difference]: Finished difference Result 179335 states and 311377 transitions. [2023-12-25 05:54:35,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-25 05:54:35,436 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 140 [2023-12-25 05:54:35,437 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:36,257 INFO L225 Difference]: With dead ends: 179335 [2023-12-25 05:54:36,257 INFO L226 Difference]: Without dead ends: 179021 [2023-12-25 05:54:36,340 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 138 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:54:36,340 INFO L413 NwaCegarLoop]: 438 mSDtfsCounter, 75 mSDsluCounter, 433 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 90 SdHoareTripleChecker+Valid, 871 SdHoareTripleChecker+Invalid, 21 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:36,341 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [90 Valid, 871 Invalid, 21 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-25 05:54:36,461 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 179021 states. [2023-12-25 05:54:43,415 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 179021 to 179011. [2023-12-25 05:54:43,849 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 179011 states, 148313 states have (on average 1.6094812996837768) internal successors, (238707), 148324 states have internal predecessors, (238707), 30644 states have call successors, (30644), 45 states have call predecessors, (30644), 53 states have return successors, (39390), 30645 states have call predecessors, (39390), 30642 states have call successors, (39390) [2023-12-25 05:54:44,822 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 179011 states to 179011 states and 308741 transitions. [2023-12-25 05:54:44,823 INFO L78 Accepts]: Start accepts. Automaton has 179011 states and 308741 transitions. Word has length 140 [2023-12-25 05:54:44,823 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-25 05:54:44,823 INFO L495 AbstractCegarLoop]: Abstraction has 179011 states and 308741 transitions. [2023-12-25 05:54:44,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2023-12-25 05:54:44,823 INFO L276 IsEmpty]: Start isEmpty. Operand 179011 states and 308741 transitions. [2023-12-25 05:54:44,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2023-12-25 05:54:44,998 INFO L187 NwaCegarLoop]: Found error trace [2023-12-25 05:54:44,998 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:54:45,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Forceful destruction successful, exit code 0 [2023-12-25 05:54:45,199 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:54:45,199 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-25 05:54:45,200 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-25 05:54:45,200 INFO L85 PathProgramCache]: Analyzing trace with hash 390194091, now seen corresponding path program 1 times [2023-12-25 05:54:45,200 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-25 05:54:45,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1512756961] [2023-12-25 05:54:45,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-25 05:54:45,201 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:54:45,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-25 05:54:45,207 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:54:45,239 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:54:45,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-25 05:54:45,398 INFO L262 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-25 05:54:45,402 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-25 05:54:45,536 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-25 05:54:45,536 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-25 05:54:45,779 INFO L134 CoverageAnalysis]: Checked inductivity of 38 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-12-25 05:54:45,780 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-25 05:54:45,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1512756961] [2023-12-25 05:54:45,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1512756961] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-25 05:54:45,780 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-25 05:54:45,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-25 05:54:45,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397820924] [2023-12-25 05:54:45,780 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-25 05:54:45,781 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-25 05:54:45,781 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-25 05:54:45,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-25 05:54:45,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-25 05:54:45,782 INFO L87 Difference]: Start difference. First operand 179011 states and 308741 transitions. Second operand has 16 states, 16 states have (on average 10.8125) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (32), 6 states have call predecessors, (32), 9 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) [2023-12-25 05:54:56,046 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-25 05:54:56,046 INFO L93 Difference]: Finished difference Result 263294 states and 454318 transitions. [2023-12-25 05:54:56,047 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-25 05:54:56,047 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.8125) internal successors, (173), 14 states have internal predecessors, (173), 4 states have call successors, (32), 6 states have call predecessors, (32), 9 states have return successors, (29), 6 states have call predecessors, (29), 4 states have call successors, (29) Word has length 141 [2023-12-25 05:54:56,048 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-25 05:54:57,425 INFO L225 Difference]: With dead ends: 263294 [2023-12-25 05:54:57,425 INFO L226 Difference]: Without dead ends: 263143 [2023-12-25 05:54:57,560 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 296 GetRequests, 269 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-25 05:54:57,561 INFO L413 NwaCegarLoop]: 262 mSDtfsCounter, 1848 mSDsluCounter, 1862 mSDsCounter, 0 mSdLazyCounter, 3271 mSolverCounterSat, 446 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1903 SdHoareTripleChecker+Valid, 2124 SdHoareTripleChecker+Invalid, 3717 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 446 IncrementalHoareTripleChecker+Valid, 3271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-12-25 05:54:57,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1903 Valid, 2124 Invalid, 3717 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [446 Valid, 3271 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-12-25 05:54:57,801 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 263143 states.