/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_spec27_product33.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:30:38,876 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:30:38,955 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf [2023-12-16 17:30:38,960 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:30:38,961 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:30:38,988 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:30:38,988 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:30:38,989 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:30:38,989 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:30:38,993 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:30:38,993 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:30:38,993 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:30:38,994 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:30:38,995 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:30:38,995 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:30:38,996 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:30:38,996 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:30:38,996 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:30:38,996 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:30:38,997 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:30:38,997 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:30:38,997 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:30:38,997 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:30:38,997 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:30:38,998 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:30:38,998 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:30:38,998 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:30:38,998 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:30:38,998 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:30:38,999 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:30:38,999 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:30:39,000 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:30:39,000 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:30:39,000 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:30:39,000 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:30:39,000 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:30:39,000 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:30:39,001 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:30:39,002 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:30:39,002 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:30:39,002 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-12-16 17:30:39,199 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:30:39,225 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:30:39,227 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:30:39,228 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:30:39,228 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:30:39,230 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec27_product33.cil.c [2023-12-16 17:30:40,363 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:30:40,657 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:30:40,657 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec27_product33.cil.c [2023-12-16 17:30:40,684 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61754c43a/e58e2b7f5a6943a088c16f7a7fe91013/FLAGd829333fb [2023-12-16 17:30:40,695 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/61754c43a/e58e2b7f5a6943a088c16f7a7fe91013 [2023-12-16 17:30:40,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:30:40,697 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:30:40,698 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:30:40,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:30:40,703 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:30:40,703 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:40" (1/1) ... [2023-12-16 17:30:40,704 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c088e4f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:40, skipping insertion in model container [2023-12-16 17:30:40,704 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:30:40" (1/1) ... [2023-12-16 17:30:40,776 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:30:40,934 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_spec27_product33.cil.c[1543,1556] [2023-12-16 17:30:41,275 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:41,290 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:30:41,323 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:30:41,330 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_spec27_product33.cil.c[1543,1556] [2023-12-16 17:30:41,470 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:41,482 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:30:41,491 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] [2023-12-16 17:30:41,504 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [75] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [441] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [767] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [915] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1134] [2023-12-16 17:30:41,505 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1166] [2023-12-16 17:30:41,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1201] [2023-12-16 17:30:41,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1603] [2023-12-16 17:30:41,506 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2673] [2023-12-16 17:30:41,509 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_spec27_product33.cil.c[1543,1556] [2023-12-16 17:30:41,621 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:30:41,651 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:30:41,651 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41 WrapperNode [2023-12-16 17:30:41,652 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:30:41,652 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:30:41,653 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:30:41,653 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:30:41,659 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,699 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,763 INFO L138 Inliner]: procedures = 136, calls = 213, calls flagged for inlining = 64, calls inlined = 59, statements flattened = 996 [2023-12-16 17:30:41,763 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:30:41,764 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:30:41,764 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:30:41,764 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:30:41,773 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,773 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,780 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,804 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2023-12-16 17:30:41,821 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,821 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,856 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,863 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,885 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,889 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,897 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:30:41,898 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:30:41,898 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:30:41,898 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:30:41,899 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (1/1) ... [2023-12-16 17:30:41,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:30:41,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:30:41,947 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 17:30:41,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 17:30:41,980 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:30:41,980 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:30:41,981 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:30:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:30:41,981 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:30:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:30:41,981 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:30:41,981 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:30:41,982 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:30:41,982 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:30:41,984 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:30:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:30:41,984 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:30:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:30:41,984 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:30:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:30:41,984 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:30:41,984 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:30:41,985 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:30:41,985 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:30:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:30:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:30:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure isVerified [2023-12-16 17:30:41,986 INFO L138 BoogieDeclarations]: Found implementation of procedure isVerified [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:30:41,986 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:30:41,987 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:30:41,987 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:30:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:30:41,987 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:30:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:30:41,987 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:30:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:30:41,987 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:30:41,987 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:30:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:30:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:30:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:30:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:30:41,988 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:30:41,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:30:42,235 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:30:42,239 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:30:43,090 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:30:43,187 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:30:43,188 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:30:43,188 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:43 BoogieIcfgContainer [2023-12-16 17:30:43,188 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:30:43,190 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:30:43,190 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:30:43,193 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:30:43,193 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:30:40" (1/3) ... [2023-12-16 17:30:43,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304e406a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:43, skipping insertion in model container [2023-12-16 17:30:43,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:30:41" (2/3) ... [2023-12-16 17:30:43,194 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@304e406a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:30:43, skipping insertion in model container [2023-12-16 17:30:43,194 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:30:43" (3/3) ... [2023-12-16 17:30:43,195 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec27_product33.cil.c [2023-12-16 17:30:43,210 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:30:43,210 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:30:43,254 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:30:43,260 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;@61e33ee9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:30:43,260 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:30:43,266 INFO L276 IsEmpty]: Start isEmpty. Operand has 363 states, 271 states have (on average 1.5535055350553506) internal successors, (421), 275 states have internal predecessors, (421), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-16 17:30:43,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2023-12-16 17:30:43,286 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:43,287 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:43,287 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:43,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:43,292 INFO L85 PathProgramCache]: Analyzing trace with hash 1393967087, now seen corresponding path program 1 times [2023-12-16 17:30:43,304 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:43,305 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1275812347] [2023-12-16 17:30:43,305 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:43,305 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:43,306 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:43,308 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:43,321 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2023-12-16 17:30:43,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:43,724 INFO L262 TraceCheckSpWp]: Trace formula consists of 607 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:30:43,734 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:43,770 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2023-12-16 17:30:43,771 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:43,771 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:43,772 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1275812347] [2023-12-16 17:30:43,772 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1275812347] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:43,772 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:43,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:30:43,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225954836] [2023-12-16 17:30:43,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:43,778 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:30:43,779 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:43,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:30:43,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:30:43,812 INFO L87 Difference]: Start difference. First operand has 363 states, 271 states have (on average 1.5535055350553506) internal successors, (421), 275 states have internal predecessors, (421), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (65), 65 states have call predecessors, (65), 65 states have call successors, (65) Second operand has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:43,921 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:43,922 INFO L93 Difference]: Finished difference Result 577 states and 858 transitions. [2023-12-16 17:30:43,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:30:43,931 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 136 [2023-12-16 17:30:43,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:43,946 INFO L225 Difference]: With dead ends: 577 [2023-12-16 17:30:43,946 INFO L226 Difference]: Without dead ends: 360 [2023-12-16 17:30:43,952 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:30:43,955 INFO L413 NwaCegarLoop]: 529 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 529 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:43,956 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 529 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:43,974 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 360 states. [2023-12-16 17:30:44,021 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 360 to 360. [2023-12-16 17:30:44,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 360 states, 269 states have (on average 1.5390334572490707) internal successors, (414), 272 states have internal predecessors, (414), 65 states have call successors, (65), 25 states have call predecessors, (65), 25 states have return successors, (64), 64 states have call predecessors, (64), 64 states have call successors, (64) [2023-12-16 17:30:44,028 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 360 states to 360 states and 543 transitions. [2023-12-16 17:30:44,030 INFO L78 Accepts]: Start accepts. Automaton has 360 states and 543 transitions. Word has length 136 [2023-12-16 17:30:44,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:44,031 INFO L495 AbstractCegarLoop]: Abstraction has 360 states and 543 transitions. [2023-12-16 17:30:44,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 35.5) internal successors, (71), 2 states have internal predecessors, (71), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:44,032 INFO L276 IsEmpty]: Start isEmpty. Operand 360 states and 543 transitions. [2023-12-16 17:30:44,036 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-16 17:30:44,036 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:44,036 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:44,049 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2023-12-16 17:30:44,246 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:44,247 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:44,248 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:44,248 INFO L85 PathProgramCache]: Analyzing trace with hash -33941374, now seen corresponding path program 1 times [2023-12-16 17:30:44,249 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:44,249 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1112555440] [2023-12-16 17:30:44,250 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:44,250 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:44,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:44,251 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:44,273 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2023-12-16 17:30:44,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:44,602 INFO L262 TraceCheckSpWp]: Trace formula consists of 608 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:44,609 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:44,699 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:44,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:44,700 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:44,700 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1112555440] [2023-12-16 17:30:44,700 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1112555440] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:44,700 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:44,700 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:44,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389716078] [2023-12-16 17:30:44,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:44,702 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:44,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:44,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:44,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:44,703 INFO L87 Difference]: Start difference. First operand 360 states and 543 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:44,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:44,926 INFO L93 Difference]: Finished difference Result 715 states and 1080 transitions. [2023-12-16 17:30:44,926 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:44,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 137 [2023-12-16 17:30:44,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:44,938 INFO L225 Difference]: With dead ends: 715 [2023-12-16 17:30:44,938 INFO L226 Difference]: Without dead ends: 362 [2023-12-16 17:30:44,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:44,942 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:44,943 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2057 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:44,947 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 362 states. [2023-12-16 17:30:44,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 362 to 362. [2023-12-16 17:30:44,979 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 270 states have (on average 1.537037037037037) internal successors, (415), 274 states have internal predecessors, (415), 65 states have call successors, (65), 25 states have call predecessors, (65), 26 states have return successors, (66), 64 states have call predecessors, (66), 64 states have call successors, (66) [2023-12-16 17:30:44,987 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 546 transitions. [2023-12-16 17:30:44,988 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 546 transitions. Word has length 137 [2023-12-16 17:30:44,989 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:44,989 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 546 transitions. [2023-12-16 17:30:44,990 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:44,990 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 546 transitions. [2023-12-16 17:30:44,994 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-16 17:30:44,994 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:44,995 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:45,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:45,196 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:45,197 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:45,197 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:45,197 INFO L85 PathProgramCache]: Analyzing trace with hash -14544151, now seen corresponding path program 1 times [2023-12-16 17:30:45,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:45,199 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [520226275] [2023-12-16 17:30:45,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:45,199 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:45,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:45,200 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:45,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:30:45,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:45,550 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:45,555 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:45,604 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:45,605 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:45,605 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:45,605 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [520226275] [2023-12-16 17:30:45,605 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [520226275] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:45,605 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:45,605 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:45,606 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1706186112] [2023-12-16 17:30:45,606 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:45,606 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:45,606 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:45,607 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:45,607 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:45,607 INFO L87 Difference]: Start difference. First operand 362 states and 546 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:45,790 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:45,790 INFO L93 Difference]: Finished difference Result 717 states and 1084 transitions. [2023-12-16 17:30:45,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:45,791 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 138 [2023-12-16 17:30:45,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:45,795 INFO L225 Difference]: With dead ends: 717 [2023-12-16 17:30:45,795 INFO L226 Difference]: Without dead ends: 364 [2023-12-16 17:30:45,797 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 134 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:45,800 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 8 mSDsluCounter, 1528 mSDsCounter, 0 mSdLazyCounter, 116 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2043 SdHoareTripleChecker+Invalid, 116 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:45,802 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2043 Invalid, 116 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 116 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:45,803 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-16 17:30:45,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2023-12-16 17:30:45,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 271 states have (on average 1.5350553505535056) internal successors, (416), 276 states have internal predecessors, (416), 65 states have call successors, (65), 25 states have call predecessors, (65), 27 states have return successors, (70), 64 states have call predecessors, (70), 64 states have call successors, (70) [2023-12-16 17:30:45,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 551 transitions. [2023-12-16 17:30:45,843 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 551 transitions. Word has length 138 [2023-12-16 17:30:45,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:45,843 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 551 transitions. [2023-12-16 17:30:45,844 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:45,844 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 551 transitions. [2023-12-16 17:30:45,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-16 17:30:45,846 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:45,847 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:45,859 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-16 17:30:46,055 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:46,056 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:46,056 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:46,057 INFO L85 PathProgramCache]: Analyzing trace with hash -522334495, now seen corresponding path program 1 times [2023-12-16 17:30:46,057 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:46,058 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1690014323] [2023-12-16 17:30:46,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:46,058 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:46,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:46,059 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:46,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:30:46,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:46,378 INFO L262 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:46,384 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:46,413 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 17:30:46,413 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:46,414 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:46,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1690014323] [2023-12-16 17:30:46,414 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1690014323] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:46,414 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:46,414 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:46,414 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1683029267] [2023-12-16 17:30:46,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:46,415 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:46,415 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:46,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:46,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:46,417 INFO L87 Difference]: Start difference. First operand 364 states and 551 transitions. Second operand has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:46,540 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:46,540 INFO L93 Difference]: Finished difference Result 709 states and 1074 transitions. [2023-12-16 17:30:46,540 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:46,541 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 139 [2023-12-16 17:30:46,541 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:46,543 INFO L225 Difference]: With dead ends: 709 [2023-12-16 17:30:46,544 INFO L226 Difference]: Without dead ends: 364 [2023-12-16 17:30:46,545 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:46,546 INFO L413 NwaCegarLoop]: 517 mSDtfsCounter, 8 mSDsluCounter, 1540 mSDsCounter, 0 mSdLazyCounter, 104 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2057 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 104 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:46,546 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2057 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 104 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:46,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-12-16 17:30:46,559 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 364. [2023-12-16 17:30:46,560 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 364 states, 271 states have (on average 1.5350553505535056) internal successors, (416), 276 states have internal predecessors, (416), 65 states have call successors, (65), 25 states have call predecessors, (65), 27 states have return successors, (69), 64 states have call predecessors, (69), 64 states have call successors, (69) [2023-12-16 17:30:46,562 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 364 states to 364 states and 550 transitions. [2023-12-16 17:30:46,563 INFO L78 Accepts]: Start accepts. Automaton has 364 states and 550 transitions. Word has length 139 [2023-12-16 17:30:46,563 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:46,563 INFO L495 AbstractCegarLoop]: Abstraction has 364 states and 550 transitions. [2023-12-16 17:30:46,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.5) internal successors, (82), 5 states have internal predecessors, (82), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:46,563 INFO L276 IsEmpty]: Start isEmpty. Operand 364 states and 550 transitions. [2023-12-16 17:30:46,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-16 17:30:46,566 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:46,566 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:46,578 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-16 17:30:46,776 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:46,777 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:46,777 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:46,777 INFO L85 PathProgramCache]: Analyzing trace with hash 1741702566, now seen corresponding path program 2 times [2023-12-16 17:30:46,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:46,778 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2061196009] [2023-12-16 17:30:46,778 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:30:46,778 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:46,778 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:46,779 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:46,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2023-12-16 17:30:47,010 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:30:47,010 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:30:47,019 INFO L262 TraceCheckSpWp]: Trace formula consists of 416 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:47,023 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:47,037 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2023-12-16 17:30:47,037 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:47,037 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:47,037 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2061196009] [2023-12-16 17:30:47,037 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2061196009] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:47,038 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:47,038 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:47,038 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736424446] [2023-12-16 17:30:47,038 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:47,038 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:47,039 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:47,039 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:47,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:47,040 INFO L87 Difference]: Start difference. First operand 364 states and 550 transitions. Second operand has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:47,096 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:47,096 INFO L93 Difference]: Finished difference Result 577 states and 852 transitions. [2023-12-16 17:30:47,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:47,096 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 140 [2023-12-16 17:30:47,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:47,099 INFO L225 Difference]: With dead ends: 577 [2023-12-16 17:30:47,099 INFO L226 Difference]: Without dead ends: 366 [2023-12-16 17:30:47,100 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-16 17:30:47,101 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 0 mSDsluCounter, 525 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1051 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:47,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1051 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:47,102 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 366 states. [2023-12-16 17:30:47,113 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 366 to 366. [2023-12-16 17:30:47,114 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 366 states, 273 states have (on average 1.531135531135531) internal successors, (418), 278 states have internal predecessors, (418), 65 states have call successors, (65), 25 states have call predecessors, (65), 27 states have return successors, (69), 64 states have call predecessors, (69), 64 states have call successors, (69) [2023-12-16 17:30:47,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 366 states to 366 states and 552 transitions. [2023-12-16 17:30:47,116 INFO L78 Accepts]: Start accepts. Automaton has 366 states and 552 transitions. Word has length 140 [2023-12-16 17:30:47,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:47,117 INFO L495 AbstractCegarLoop]: Abstraction has 366 states and 552 transitions. [2023-12-16 17:30:47,117 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.333333333333332) internal successors, (76), 3 states have internal predecessors, (76), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:47,117 INFO L276 IsEmpty]: Start isEmpty. Operand 366 states and 552 transitions. [2023-12-16 17:30:47,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:30:47,120 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:47,120 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:47,128 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2023-12-16 17:30:47,325 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:47,326 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:47,326 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:47,326 INFO L85 PathProgramCache]: Analyzing trace with hash -840712692, now seen corresponding path program 1 times [2023-12-16 17:30:47,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:47,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1124044666] [2023-12-16 17:30:47,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:47,327 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:47,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:47,329 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:47,331 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:30:47,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:47,631 INFO L262 TraceCheckSpWp]: Trace formula consists of 624 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:30:47,635 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:47,665 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2023-12-16 17:30:47,665 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:47,665 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:47,665 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1124044666] [2023-12-16 17:30:47,665 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1124044666] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:47,666 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:47,666 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:47,666 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1549212341] [2023-12-16 17:30:47,666 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:47,666 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:47,666 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:47,667 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:47,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:47,667 INFO L87 Difference]: Start difference. First operand 366 states and 552 transitions. Second operand has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:47,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:47,782 INFO L93 Difference]: Finished difference Result 715 states and 1081 transitions. [2023-12-16 17:30:47,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:47,782 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) Word has length 147 [2023-12-16 17:30:47,783 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:47,785 INFO L225 Difference]: With dead ends: 715 [2023-12-16 17:30:47,785 INFO L226 Difference]: Without dead ends: 368 [2023-12-16 17:30:47,786 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:47,787 INFO L413 NwaCegarLoop]: 518 mSDtfsCounter, 6 mSDsluCounter, 1541 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2059 SdHoareTripleChecker+Invalid, 108 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:47,787 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2059 Invalid, 108 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:47,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-16 17:30:47,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2023-12-16 17:30:47,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 274 states have (on average 1.5291970802919708) internal successors, (419), 280 states have internal predecessors, (419), 65 states have call successors, (65), 25 states have call predecessors, (65), 28 states have return successors, (71), 64 states have call predecessors, (71), 64 states have call successors, (71) [2023-12-16 17:30:47,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 555 transitions. [2023-12-16 17:30:47,800 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 555 transitions. Word has length 147 [2023-12-16 17:30:47,800 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:47,800 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 555 transitions. [2023-12-16 17:30:47,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 22.25) internal successors, (89), 5 states have internal predecessors, (89), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 2 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:47,800 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 555 transitions. [2023-12-16 17:30:47,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:30:47,802 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:47,802 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:47,815 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:48,010 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:48,010 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:48,011 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:48,011 INFO L85 PathProgramCache]: Analyzing trace with hash 890784684, now seen corresponding path program 1 times [2023-12-16 17:30:48,011 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:48,011 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1538766402] [2023-12-16 17:30:48,011 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:48,012 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:48,012 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:48,013 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:48,015 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2023-12-16 17:30:48,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:48,290 INFO L262 TraceCheckSpWp]: Trace formula consists of 625 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:48,294 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:48,324 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:30:48,324 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:48,324 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:48,324 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1538766402] [2023-12-16 17:30:48,325 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1538766402] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:48,325 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:48,325 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:48,325 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1063710777] [2023-12-16 17:30:48,325 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:48,325 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:48,326 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:48,326 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:48,326 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:48,326 INFO L87 Difference]: Start difference. First operand 368 states and 555 transitions. Second operand has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:48,456 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:48,456 INFO L93 Difference]: Finished difference Result 713 states and 1076 transitions. [2023-12-16 17:30:48,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:48,457 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 148 [2023-12-16 17:30:48,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:48,460 INFO L225 Difference]: With dead ends: 713 [2023-12-16 17:30:48,460 INFO L226 Difference]: Without dead ends: 368 [2023-12-16 17:30:48,462 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 144 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:48,462 INFO L413 NwaCegarLoop]: 515 mSDtfsCounter, 8 mSDsluCounter, 1529 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:48,463 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2044 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:48,464 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 368 states. [2023-12-16 17:30:48,473 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 368 to 368. [2023-12-16 17:30:48,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 368 states, 274 states have (on average 1.5291970802919708) internal successors, (419), 280 states have internal predecessors, (419), 65 states have call successors, (65), 25 states have call predecessors, (65), 28 states have return successors, (70), 64 states have call predecessors, (70), 64 states have call successors, (70) [2023-12-16 17:30:48,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 368 states to 368 states and 554 transitions. [2023-12-16 17:30:48,477 INFO L78 Accepts]: Start accepts. Automaton has 368 states and 554 transitions. Word has length 148 [2023-12-16 17:30:48,477 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:48,477 INFO L495 AbstractCegarLoop]: Abstraction has 368 states and 554 transitions. [2023-12-16 17:30:48,477 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.4) internal successors, (87), 5 states have internal predecessors, (87), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:48,477 INFO L276 IsEmpty]: Start isEmpty. Operand 368 states and 554 transitions. [2023-12-16 17:30:48,480 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:30:48,480 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:48,480 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:48,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:48,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:48,687 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:48,687 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:48,688 INFO L85 PathProgramCache]: Analyzing trace with hash -386264810, now seen corresponding path program 2 times [2023-12-16 17:30:48,688 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:48,688 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1577277173] [2023-12-16 17:30:48,688 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:30:48,688 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:48,688 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:48,689 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:48,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2023-12-16 17:30:48,972 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-12-16 17:30:48,972 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:30:48,983 INFO L262 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:30:48,987 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:49,219 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 17 proven. 6 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2023-12-16 17:30:49,219 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:30:49,548 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2023-12-16 17:30:49,548 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:49,548 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1577277173] [2023-12-16 17:30:49,548 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1577277173] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:30:49,548 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:30:49,549 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:30:49,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1755221094] [2023-12-16 17:30:49,549 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:30:49,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:30:49,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:49,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:30:49,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:30:49,551 INFO L87 Difference]: Start difference. First operand 368 states and 554 transitions. Second operand has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-16 17:30:53,899 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:53,899 INFO L93 Difference]: Finished difference Result 1256 states and 1907 transitions. [2023-12-16 17:30:53,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:30:53,900 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) Word has length 149 [2023-12-16 17:30:53,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:53,907 INFO L225 Difference]: With dead ends: 1256 [2023-12-16 17:30:53,908 INFO L226 Difference]: Without dead ends: 1050 [2023-12-16 17:30:53,909 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 310 GetRequests, 283 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:30:53,911 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 3005 mSDsluCounter, 2235 mSDsCounter, 0 mSdLazyCounter, 4957 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3071 SdHoareTripleChecker+Valid, 2519 SdHoareTripleChecker+Invalid, 5903 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 4957 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:53,911 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3071 Valid, 2519 Invalid, 5903 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 4957 Invalid, 0 Unknown, 0 Unchecked, 4.0s Time] [2023-12-16 17:30:53,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1050 states. [2023-12-16 17:30:53,970 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1050 to 737. [2023-12-16 17:30:53,972 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 737 states, 551 states have (on average 1.52994555353902) internal successors, (843), 560 states have internal predecessors, (843), 128 states have call successors, (128), 51 states have call predecessors, (128), 57 states have return successors, (141), 129 states have call predecessors, (141), 126 states have call successors, (141) [2023-12-16 17:30:53,977 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 737 states to 737 states and 1112 transitions. [2023-12-16 17:30:53,977 INFO L78 Accepts]: Start accepts. Automaton has 737 states and 1112 transitions. Word has length 149 [2023-12-16 17:30:53,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:53,977 INFO L495 AbstractCegarLoop]: Abstraction has 737 states and 1112 transitions. [2023-12-16 17:30:53,978 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 10.375) internal successors, (166), 14 states have internal predecessors, (166), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (37), 6 states have call predecessors, (37), 4 states have call successors, (37) [2023-12-16 17:30:53,978 INFO L276 IsEmpty]: Start isEmpty. Operand 737 states and 1112 transitions. [2023-12-16 17:30:53,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-12-16 17:30:53,981 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:53,981 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:53,992 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:54,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:54,190 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:54,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:54,191 INFO L85 PathProgramCache]: Analyzing trace with hash 1845749840, now seen corresponding path program 1 times [2023-12-16 17:30:54,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:54,191 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1627631594] [2023-12-16 17:30:54,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:54,192 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:54,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:54,193 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:54,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2023-12-16 17:30:54,473 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:54,486 INFO L262 TraceCheckSpWp]: Trace formula consists of 627 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:30:54,490 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:54,519 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 38 trivial. 0 not checked. [2023-12-16 17:30:54,519 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:54,519 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:54,520 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1627631594] [2023-12-16 17:30:54,520 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1627631594] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:54,520 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:54,520 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:30:54,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965335401] [2023-12-16 17:30:54,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:54,521 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:30:54,521 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:54,522 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:30:54,522 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:54,522 INFO L87 Difference]: Start difference. First operand 737 states and 1112 transitions. Second operand has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:54,679 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:54,679 INFO L93 Difference]: Finished difference Result 1441 states and 2182 transitions. [2023-12-16 17:30:54,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:30:54,685 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 150 [2023-12-16 17:30:54,686 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:54,690 INFO L225 Difference]: With dead ends: 1441 [2023-12-16 17:30:54,690 INFO L226 Difference]: Without dead ends: 743 [2023-12-16 17:30:54,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 146 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:54,695 INFO L413 NwaCegarLoop]: 516 mSDtfsCounter, 6 mSDsluCounter, 1530 mSDsCounter, 0 mSdLazyCounter, 127 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 127 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 127 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:54,695 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2046 Invalid, 127 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 127 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:54,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 743 states. [2023-12-16 17:30:54,734 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 743 to 741. [2023-12-16 17:30:54,735 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 553 states have (on average 1.5280289330922243) internal successors, (845), 564 states have internal predecessors, (845), 128 states have call successors, (128), 51 states have call predecessors, (128), 59 states have return successors, (146), 129 states have call predecessors, (146), 126 states have call successors, (146) [2023-12-16 17:30:54,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 1119 transitions. [2023-12-16 17:30:54,741 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 1119 transitions. Word has length 150 [2023-12-16 17:30:54,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:54,741 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 1119 transitions. [2023-12-16 17:30:54,742 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.0) internal successors, (90), 5 states have internal predecessors, (90), 3 states have call successors, (21), 2 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:54,742 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 1119 transitions. [2023-12-16 17:30:54,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:30:54,745 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:54,745 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:54,758 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:54,954 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:54,954 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:54,954 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:54,954 INFO L85 PathProgramCache]: Analyzing trace with hash -1156574593, now seen corresponding path program 1 times [2023-12-16 17:30:54,955 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:54,955 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [709187104] [2023-12-16 17:30:54,955 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:54,955 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:54,955 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:54,956 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:54,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:30:55,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:55,232 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:55,236 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:55,249 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:55,249 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:55,250 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:55,250 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [709187104] [2023-12-16 17:30:55,250 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [709187104] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:55,250 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:55,250 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:55,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1011888351] [2023-12-16 17:30:55,250 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:55,251 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:55,251 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:55,251 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:55,252 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:55,252 INFO L87 Difference]: Start difference. First operand 741 states and 1119 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:55,357 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:55,357 INFO L93 Difference]: Finished difference Result 1549 states and 2376 transitions. [2023-12-16 17:30:55,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:55,358 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 151 [2023-12-16 17:30:55,358 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:55,364 INFO L225 Difference]: With dead ends: 1549 [2023-12-16 17:30:55,364 INFO L226 Difference]: Without dead ends: 853 [2023-12-16 17:30:55,367 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:55,368 INFO L413 NwaCegarLoop]: 534 mSDtfsCounter, 109 mSDsluCounter, 481 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1015 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:55,369 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1015 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:55,370 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 853 states. [2023-12-16 17:30:55,412 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 853 to 843. [2023-12-16 17:30:55,414 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 843 states, 633 states have (on average 1.5466034755134281) internal successors, (979), 644 states have internal predecessors, (979), 150 states have call successors, (150), 51 states have call predecessors, (150), 59 states have return successors, (176), 151 states have call predecessors, (176), 148 states have call successors, (176) [2023-12-16 17:30:55,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 843 states to 843 states and 1305 transitions. [2023-12-16 17:30:55,419 INFO L78 Accepts]: Start accepts. Automaton has 843 states and 1305 transitions. Word has length 151 [2023-12-16 17:30:55,419 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:55,419 INFO L495 AbstractCegarLoop]: Abstraction has 843 states and 1305 transitions. [2023-12-16 17:30:55,420 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, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:55,420 INFO L276 IsEmpty]: Start isEmpty. Operand 843 states and 1305 transitions. [2023-12-16 17:30:55,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:30:55,423 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:55,424 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:55,432 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-16 17:30:55,632 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:55,632 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:55,633 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:55,633 INFO L85 PathProgramCache]: Analyzing trace with hash 1470639762, now seen corresponding path program 1 times [2023-12-16 17:30:55,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:55,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1630237836] [2023-12-16 17:30:55,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:55,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:55,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:55,635 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:55,635 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:30:55,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:55,921 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:30:55,925 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:55,992 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2023-12-16 17:30:55,993 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:55,993 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:55,993 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1630237836] [2023-12-16 17:30:55,993 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1630237836] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:55,993 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:55,993 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:30:55,993 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3150253] [2023-12-16 17:30:55,993 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:55,994 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:30:55,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:55,994 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:30:55,995 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:30:55,995 INFO L87 Difference]: Start difference. First operand 843 states and 1305 transitions. Second operand has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:56,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:56,121 INFO L93 Difference]: Finished difference Result 1655 states and 2559 transitions. [2023-12-16 17:30:56,121 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:30:56,122 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 152 [2023-12-16 17:30:56,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:56,127 INFO L225 Difference]: With dead ends: 1655 [2023-12-16 17:30:56,127 INFO L226 Difference]: Without dead ends: 855 [2023-12-16 17:30:56,130 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 149 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:30:56,131 INFO L413 NwaCegarLoop]: 528 mSDtfsCounter, 504 mSDsluCounter, 544 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 504 SdHoareTripleChecker+Valid, 1072 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:56,131 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [504 Valid, 1072 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:30:56,132 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 855 states. [2023-12-16 17:30:56,178 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 855 to 851. [2023-12-16 17:30:56,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 851 states, 639 states have (on average 1.5305164319248827) internal successors, (978), 650 states have internal predecessors, (978), 150 states have call successors, (150), 53 states have call predecessors, (150), 61 states have return successors, (174), 151 states have call predecessors, (174), 148 states have call successors, (174) [2023-12-16 17:30:56,183 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 851 states to 851 states and 1302 transitions. [2023-12-16 17:30:56,184 INFO L78 Accepts]: Start accepts. Automaton has 851 states and 1302 transitions. Word has length 152 [2023-12-16 17:30:56,184 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:56,184 INFO L495 AbstractCegarLoop]: Abstraction has 851 states and 1302 transitions. [2023-12-16 17:30:56,185 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.5) internal successors, (94), 4 states have internal predecessors, (94), 3 states have call successors, (21), 3 states have call predecessors, (21), 3 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2023-12-16 17:30:56,185 INFO L276 IsEmpty]: Start isEmpty. Operand 851 states and 1302 transitions. [2023-12-16 17:30:56,188 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2023-12-16 17:30:56,188 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:56,189 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:56,203 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:56,396 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:56,397 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:56,397 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:56,397 INFO L85 PathProgramCache]: Analyzing trace with hash -1256006122, now seen corresponding path program 1 times [2023-12-16 17:30:56,398 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:56,398 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [440181305] [2023-12-16 17:30:56,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:56,398 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:56,398 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:56,399 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:56,409 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:30:56,642 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:56,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:30:56,656 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:56,684 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:56,684 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:30:56,783 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:56,783 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:56,783 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [440181305] [2023-12-16 17:30:56,784 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [440181305] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:30:56,784 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:30:56,784 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:30:56,784 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1493997625] [2023-12-16 17:30:56,784 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:30:56,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:30:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:56,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:30:56,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:30:56,786 INFO L87 Difference]: Start difference. First operand 851 states and 1302 transitions. Second operand has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:30:57,085 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:57,086 INFO L93 Difference]: Finished difference Result 1965 states and 3128 transitions. [2023-12-16 17:30:57,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:30:57,086 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 153 [2023-12-16 17:30:57,086 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:57,096 INFO L225 Difference]: With dead ends: 1965 [2023-12-16 17:30:57,096 INFO L226 Difference]: Without dead ends: 1541 [2023-12-16 17:30:57,099 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 305 GetRequests, 300 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:30:57,099 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 585 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 138 mSolverCounterSat, 43 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 615 SdHoareTripleChecker+Valid, 2240 SdHoareTripleChecker+Invalid, 181 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 43 IncrementalHoareTripleChecker+Valid, 138 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:57,099 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [615 Valid, 2240 Invalid, 181 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [43 Valid, 138 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:30:57,101 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1541 states. [2023-12-16 17:30:57,179 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1541 to 1511. [2023-12-16 17:30:57,182 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1511 states, 1171 states have (on average 1.5866780529462) internal successors, (1858), 1182 states have internal predecessors, (1858), 278 states have call successors, (278), 53 states have call predecessors, (278), 61 states have return successors, (342), 279 states have call predecessors, (342), 276 states have call successors, (342) [2023-12-16 17:30:57,190 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1511 states and 2478 transitions. [2023-12-16 17:30:57,191 INFO L78 Accepts]: Start accepts. Automaton has 1511 states and 2478 transitions. Word has length 153 [2023-12-16 17:30:57,191 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:57,191 INFO L495 AbstractCegarLoop]: Abstraction has 1511 states and 2478 transitions. [2023-12-16 17:30:57,191 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.333333333333332) internal successors, (134), 6 states have internal predecessors, (134), 2 states have call successors, (34), 2 states have call predecessors, (34), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-12-16 17:30:57,191 INFO L276 IsEmpty]: Start isEmpty. Operand 1511 states and 2478 transitions. [2023-12-16 17:30:57,199 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2023-12-16 17:30:57,199 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:57,200 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:57,211 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-16 17:30:57,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:57,409 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:57,409 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:57,409 INFO L85 PathProgramCache]: Analyzing trace with hash -154143886, now seen corresponding path program 1 times [2023-12-16 17:30:57,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:57,410 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [576242711] [2023-12-16 17:30:57,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:57,410 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:57,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:57,411 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:57,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:30:57,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:57,694 INFO L262 TraceCheckSpWp]: Trace formula consists of 628 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:57,697 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:57,708 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:57,709 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:57,709 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:57,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [576242711] [2023-12-16 17:30:57,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [576242711] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:57,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:57,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:57,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1349958328] [2023-12-16 17:30:57,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:57,710 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:57,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:57,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:57,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:57,711 INFO L87 Difference]: Start difference. First operand 1511 states and 2478 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:57,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:57,864 INFO L93 Difference]: Finished difference Result 3519 states and 5893 transitions. [2023-12-16 17:30:57,864 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:57,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 156 [2023-12-16 17:30:57,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:57,877 INFO L225 Difference]: With dead ends: 3519 [2023-12-16 17:30:57,877 INFO L226 Difference]: Without dead ends: 2145 [2023-12-16 17:30:57,883 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:57,884 INFO L413 NwaCegarLoop]: 533 mSDtfsCounter, 103 mSDsluCounter, 520 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 118 SdHoareTripleChecker+Valid, 1053 SdHoareTripleChecker+Invalid, 38 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:57,884 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [118 Valid, 1053 Invalid, 38 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:57,887 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2145 states. [2023-12-16 17:30:57,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2145 to 2135. [2023-12-16 17:30:57,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2135 states, 1667 states have (on average 1.608878224355129) internal successors, (2682), 1678 states have internal predecessors, (2682), 406 states have call successors, (406), 53 states have call predecessors, (406), 61 states have return successors, (510), 407 states have call predecessors, (510), 404 states have call successors, (510) [2023-12-16 17:30:58,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2135 states to 2135 states and 3598 transitions. [2023-12-16 17:30:58,002 INFO L78 Accepts]: Start accepts. Automaton has 2135 states and 3598 transitions. Word has length 156 [2023-12-16 17:30:58,002 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:58,003 INFO L495 AbstractCegarLoop]: Abstraction has 2135 states and 3598 transitions. [2023-12-16 17:30:58,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:58,003 INFO L276 IsEmpty]: Start isEmpty. Operand 2135 states and 3598 transitions. [2023-12-16 17:30:58,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 17:30:58,016 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:58,016 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:58,025 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:58,225 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:58,225 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:58,226 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:58,226 INFO L85 PathProgramCache]: Analyzing trace with hash -1384290980, now seen corresponding path program 1 times [2023-12-16 17:30:58,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:58,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991676718] [2023-12-16 17:30:58,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:58,227 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:58,227 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:58,228 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:58,234 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Waiting until timeout for monitored process [2023-12-16 17:30:58,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:58,508 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:58,511 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:58,527 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:58,527 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:58,527 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:58,527 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991676718] [2023-12-16 17:30:58,527 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991676718] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:58,528 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:58,528 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:58,528 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667078213] [2023-12-16 17:30:58,528 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:58,528 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:58,528 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:58,529 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:58,529 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:58,529 INFO L87 Difference]: Start difference. First operand 2135 states and 3598 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:58,710 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:58,710 INFO L93 Difference]: Finished difference Result 5047 states and 8579 transitions. [2023-12-16 17:30:58,710 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:58,710 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 157 [2023-12-16 17:30:58,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:58,730 INFO L225 Difference]: With dead ends: 5047 [2023-12-16 17:30:58,731 INFO L226 Difference]: Without dead ends: 3149 [2023-12-16 17:30:58,740 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 156 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:58,740 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 101 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 116 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:58,741 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [116 Valid, 1039 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:58,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3149 states. [2023-12-16 17:30:58,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3149 to 3139. [2023-12-16 17:30:58,936 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3139 states, 2481 states have (on average 1.6170898831116485) internal successors, (4012), 2492 states have internal predecessors, (4012), 596 states have call successors, (596), 53 states have call predecessors, (596), 61 states have return successors, (732), 597 states have call predecessors, (732), 594 states have call successors, (732) [2023-12-16 17:30:58,950 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3139 states to 3139 states and 5340 transitions. [2023-12-16 17:30:58,951 INFO L78 Accepts]: Start accepts. Automaton has 3139 states and 5340 transitions. Word has length 157 [2023-12-16 17:30:58,951 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:30:58,951 INFO L495 AbstractCegarLoop]: Abstraction has 3139 states and 5340 transitions. [2023-12-16 17:30:58,951 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:58,951 INFO L276 IsEmpty]: Start isEmpty. Operand 3139 states and 5340 transitions. [2023-12-16 17:30:58,969 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-16 17:30:58,970 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:30:58,970 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:30:58,978 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (15)] Forceful destruction successful, exit code 0 [2023-12-16 17:30:59,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:59,178 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:30:59,178 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:30:59,178 INFO L85 PathProgramCache]: Analyzing trace with hash 229735460, now seen corresponding path program 1 times [2023-12-16 17:30:59,179 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:30:59,179 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1739876447] [2023-12-16 17:30:59,179 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:30:59,179 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:30:59,179 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:30:59,180 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:30:59,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Waiting until timeout for monitored process [2023-12-16 17:30:59,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:30:59,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:30:59,446 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:30:59,460 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:30:59,461 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:30:59,461 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:30:59,461 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1739876447] [2023-12-16 17:30:59,461 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1739876447] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:30:59,461 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:30:59,461 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:30:59,461 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1268042319] [2023-12-16 17:30:59,461 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:30:59,462 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:30:59,462 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:30:59,463 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:30:59,463 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:59,463 INFO L87 Difference]: Start difference. First operand 3139 states and 5340 transitions. Second operand has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:30:59,717 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:30:59,718 INFO L93 Difference]: Finished difference Result 7317 states and 12579 transitions. [2023-12-16 17:30:59,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:30:59,718 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 158 [2023-12-16 17:30:59,718 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:30:59,748 INFO L225 Difference]: With dead ends: 7317 [2023-12-16 17:30:59,749 INFO L226 Difference]: Without dead ends: 4667 [2023-12-16 17:30:59,764 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 157 GetRequests, 156 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:30:59,765 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 99 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 114 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:30:59,765 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [114 Valid, 1034 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:30:59,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4667 states. [2023-12-16 17:31:00,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4667 to 4657. [2023-12-16 17:31:00,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4657 states, 3753 states have (on average 1.623767652544631) internal successors, (6094), 3764 states have internal predecessors, (6094), 842 states have call successors, (842), 53 states have call predecessors, (842), 61 states have return successors, (1062), 843 states have call predecessors, (1062), 840 states have call successors, (1062) [2023-12-16 17:31:00,060 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4657 states to 4657 states and 7998 transitions. [2023-12-16 17:31:00,061 INFO L78 Accepts]: Start accepts. Automaton has 4657 states and 7998 transitions. Word has length 158 [2023-12-16 17:31:00,062 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:00,062 INFO L495 AbstractCegarLoop]: Abstraction has 4657 states and 7998 transitions. [2023-12-16 17:31:00,062 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.0) internal successors, (96), 3 states have internal predecessors, (96), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:00,063 INFO L276 IsEmpty]: Start isEmpty. Operand 4657 states and 7998 transitions. [2023-12-16 17:31:00,089 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 160 [2023-12-16 17:31:00,089 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:00,090 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:00,100 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Ended with exit code 0 [2023-12-16 17:31:00,297 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:00,297 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:00,298 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:00,298 INFO L85 PathProgramCache]: Analyzing trace with hash -1509182117, now seen corresponding path program 1 times [2023-12-16 17:31:00,298 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:00,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2140196982] [2023-12-16 17:31:00,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:00,299 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:00,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:00,300 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:00,337 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (17)] Waiting until timeout for monitored process [2023-12-16 17:31:00,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:00,580 INFO L262 TraceCheckSpWp]: Trace formula consists of 631 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:00,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:00,603 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:00,603 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:00,603 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:00,603 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2140196982] [2023-12-16 17:31:00,603 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2140196982] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:00,603 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:00,603 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:00,604 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1336638816] [2023-12-16 17:31:00,604 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:00,605 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:00,605 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:00,605 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:00,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:00,605 INFO L87 Difference]: Start difference. First operand 4657 states and 7998 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:00,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:00,933 INFO L93 Difference]: Finished difference Result 10845 states and 18813 transitions. [2023-12-16 17:31:00,936 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:00,936 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 159 [2023-12-16 17:31:00,936 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:00,999 INFO L225 Difference]: With dead ends: 10845 [2023-12-16 17:31:00,999 INFO L226 Difference]: Without dead ends: 7089 [2023-12-16 17:31:01,017 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 158 GetRequests, 157 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:01,017 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 97 mSDsluCounter, 513 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 112 SdHoareTripleChecker+Valid, 1034 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:01,018 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [112 Valid, 1034 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:01,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7089 states. [2023-12-16 17:31:01,442 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7089 to 7079. [2023-12-16 17:31:01,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7079 states, 5817 states have (on average 1.6283307546845454) internal successors, (9472), 5828 states have internal predecessors, (9472), 1200 states have call successors, (1200), 53 states have call predecessors, (1200), 61 states have return successors, (1560), 1201 states have call predecessors, (1560), 1198 states have call successors, (1560) [2023-12-16 17:31:01,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7079 states to 7079 states and 12232 transitions. [2023-12-16 17:31:01,489 INFO L78 Accepts]: Start accepts. Automaton has 7079 states and 12232 transitions. Word has length 159 [2023-12-16 17:31:01,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:01,490 INFO L495 AbstractCegarLoop]: Abstraction has 7079 states and 12232 transitions. [2023-12-16 17:31:01,490 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:01,490 INFO L276 IsEmpty]: Start isEmpty. Operand 7079 states and 12232 transitions. [2023-12-16 17:31:01,590 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 17:31:01,591 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:01,591 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:01,605 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-16 17:31:01,799 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:01,799 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:01,799 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:01,800 INFO L85 PathProgramCache]: Analyzing trace with hash -1900837784, now seen corresponding path program 1 times [2023-12-16 17:31:01,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:01,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710928588] [2023-12-16 17:31:01,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:01,801 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:01,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:01,802 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:01,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Waiting until timeout for monitored process [2023-12-16 17:31:02,088 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:02,099 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:02,106 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:02,129 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:02,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:02,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:02,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710928588] [2023-12-16 17:31:02,130 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710928588] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:02,130 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:02,130 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:02,130 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1074973696] [2023-12-16 17:31:02,130 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:02,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:02,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:02,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:02,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:02,132 INFO L87 Difference]: Start difference. First operand 7079 states and 12232 transitions. Second operand has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:02,606 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:02,607 INFO L93 Difference]: Finished difference Result 16741 states and 29151 transitions. [2023-12-16 17:31:02,607 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:02,607 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 160 [2023-12-16 17:31:02,607 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:02,659 INFO L225 Difference]: With dead ends: 16741 [2023-12-16 17:31:02,659 INFO L226 Difference]: Without dead ends: 11161 [2023-12-16 17:31:02,684 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:02,684 INFO L413 NwaCegarLoop]: 526 mSDtfsCounter, 95 mSDsluCounter, 512 mSDsCounter, 0 mSdLazyCounter, 35 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 110 SdHoareTripleChecker+Valid, 1038 SdHoareTripleChecker+Invalid, 36 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 35 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:02,685 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [110 Valid, 1038 Invalid, 36 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 35 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:02,698 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11161 states. [2023-12-16 17:31:03,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11161 to 11151. [2023-12-16 17:31:03,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11151 states, 9137 states have (on average 1.6182554448943856) internal successors, (14786), 9148 states have internal predecessors, (14786), 1952 states have call successors, (1952), 53 states have call predecessors, (1952), 61 states have return successors, (2556), 1953 states have call predecessors, (2556), 1950 states have call successors, (2556) [2023-12-16 17:31:03,358 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11151 states to 11151 states and 19294 transitions. [2023-12-16 17:31:03,360 INFO L78 Accepts]: Start accepts. Automaton has 11151 states and 19294 transitions. Word has length 160 [2023-12-16 17:31:03,360 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:03,360 INFO L495 AbstractCegarLoop]: Abstraction has 11151 states and 19294 transitions. [2023-12-16 17:31:03,360 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.666666666666664) internal successors, (98), 3 states have internal predecessors, (98), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:03,360 INFO L276 IsEmpty]: Start isEmpty. Operand 11151 states and 19294 transitions. [2023-12-16 17:31:03,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:31:03,411 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:03,412 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:03,419 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (18)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:03,619 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:03,619 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:03,620 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:03,620 INFO L85 PathProgramCache]: Analyzing trace with hash 1400305943, now seen corresponding path program 1 times [2023-12-16 17:31:03,620 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:03,620 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1815799505] [2023-12-16 17:31:03,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:03,621 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:03,621 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:03,622 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:03,625 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:31:03,886 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:03,896 INFO L262 TraceCheckSpWp]: Trace formula consists of 633 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:03,900 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:03,927 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:03,927 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:03,927 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:03,927 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1815799505] [2023-12-16 17:31:03,927 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1815799505] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:03,927 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:03,927 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:03,928 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652035181] [2023-12-16 17:31:03,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:03,928 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:03,928 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:03,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:03,929 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:03,929 INFO L87 Difference]: Start difference. First operand 11151 states and 19294 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:04,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:04,801 INFO L93 Difference]: Finished difference Result 27351 states and 47563 transitions. [2023-12-16 17:31:04,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:04,801 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 161 [2023-12-16 17:31:04,801 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:04,893 INFO L225 Difference]: With dead ends: 27351 [2023-12-16 17:31:04,894 INFO L226 Difference]: Without dead ends: 18461 [2023-12-16 17:31:04,931 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:04,932 INFO L413 NwaCegarLoop]: 523 mSDtfsCounter, 93 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 108 SdHoareTripleChecker+Valid, 1039 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:04,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [108 Valid, 1039 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:04,957 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18461 states. [2023-12-16 17:31:05,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18461 to 18451. [2023-12-16 17:31:05,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18451 states, 15225 states have (on average 1.616551724137931) internal successors, (24612), 15236 states have internal predecessors, (24612), 3164 states have call successors, (3164), 53 states have call predecessors, (3164), 61 states have return successors, (4068), 3165 states have call predecessors, (4068), 3162 states have call successors, (4068) [2023-12-16 17:31:06,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18451 states to 18451 states and 31844 transitions. [2023-12-16 17:31:06,045 INFO L78 Accepts]: Start accepts. Automaton has 18451 states and 31844 transitions. Word has length 161 [2023-12-16 17:31:06,045 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:06,045 INFO L495 AbstractCegarLoop]: Abstraction has 18451 states and 31844 transitions. [2023-12-16 17:31:06,045 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:06,046 INFO L276 IsEmpty]: Start isEmpty. Operand 18451 states and 31844 transitions. [2023-12-16 17:31:06,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 17:31:06,123 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:06,123 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:06,135 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2023-12-16 17:31:06,331 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:06,331 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:06,332 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:06,332 INFO L85 PathProgramCache]: Analyzing trace with hash -510071110, now seen corresponding path program 1 times [2023-12-16 17:31:06,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:06,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2111387054] [2023-12-16 17:31:06,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:06,425 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:06,425 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:06,426 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:06,444 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Waiting until timeout for monitored process [2023-12-16 17:31:06,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:06,764 INFO L262 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:06,769 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:06,797 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:06,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:06,798 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:06,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2111387054] [2023-12-16 17:31:06,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2111387054] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:06,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:06,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:06,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [934807094] [2023-12-16 17:31:06,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:06,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:06,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:06,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:06,801 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:06,801 INFO L87 Difference]: Start difference. First operand 18451 states and 31844 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:08,169 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:08,170 INFO L93 Difference]: Finished difference Result 47525 states and 82461 transitions. [2023-12-16 17:31:08,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:08,170 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 162 [2023-12-16 17:31:08,170 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:08,330 INFO L225 Difference]: With dead ends: 47525 [2023-12-16 17:31:08,330 INFO L226 Difference]: Without dead ends: 32237 [2023-12-16 17:31:08,377 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:08,378 INFO L413 NwaCegarLoop]: 537 mSDtfsCounter, 91 mSDsluCounter, 521 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 106 SdHoareTripleChecker+Valid, 1058 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:08,378 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [106 Valid, 1058 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:08,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32237 states. [2023-12-16 17:31:10,231 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32237 to 32227. [2023-12-16 17:31:10,287 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32227 states, 26595 states have (on average 1.6080466253055086) internal successors, (42766), 26606 states have internal predecessors, (42766), 5570 states have call successors, (5570), 53 states have call predecessors, (5570), 61 states have return successors, (7180), 5571 states have call predecessors, (7180), 5568 states have call successors, (7180) [2023-12-16 17:31:10,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32227 states to 32227 states and 55516 transitions. [2023-12-16 17:31:10,426 INFO L78 Accepts]: Start accepts. Automaton has 32227 states and 55516 transitions. Word has length 162 [2023-12-16 17:31:10,426 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:10,426 INFO L495 AbstractCegarLoop]: Abstraction has 32227 states and 55516 transitions. [2023-12-16 17:31:10,427 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:10,427 INFO L276 IsEmpty]: Start isEmpty. Operand 32227 states and 55516 transitions. [2023-12-16 17:31:10,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-16 17:31:10,582 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:10,582 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:10,594 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:10,792 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:10,792 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:10,792 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:10,793 INFO L85 PathProgramCache]: Analyzing trace with hash 1574599670, now seen corresponding path program 1 times [2023-12-16 17:31:10,793 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:10,793 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [991861842] [2023-12-16 17:31:10,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:10,794 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:10,794 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:10,795 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:10,860 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:31:11,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:11,132 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:11,136 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:11,166 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:11,166 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:11,167 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:11,167 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [991861842] [2023-12-16 17:31:11,167 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [991861842] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:11,167 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:11,167 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:11,167 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1359142087] [2023-12-16 17:31:11,167 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:11,168 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:11,168 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:11,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:11,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:11,169 INFO L87 Difference]: Start difference. First operand 32227 states and 55516 transitions. Second operand has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:13,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:13,432 INFO L93 Difference]: Finished difference Result 85071 states and 147403 transitions. [2023-12-16 17:31:13,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:13,432 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 163 [2023-12-16 17:31:13,433 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:13,687 INFO L225 Difference]: With dead ends: 85071 [2023-12-16 17:31:13,687 INFO L226 Difference]: Without dead ends: 57289 [2023-12-16 17:31:13,783 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:13,785 INFO L413 NwaCegarLoop]: 521 mSDtfsCounter, 89 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 104 SdHoareTripleChecker+Valid, 1037 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:13,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [104 Valid, 1037 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:13,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 57289 states. [2023-12-16 17:31:16,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 57289 to 57279. [2023-12-16 17:31:16,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 57279 states, 47569 states have (on average 1.604322142571843) internal successors, (76316), 47580 states have internal predecessors, (76316), 9648 states have call successors, (9648), 53 states have call predecessors, (9648), 61 states have return successors, (12612), 9649 states have call predecessors, (12612), 9646 states have call successors, (12612) [2023-12-16 17:31:17,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 57279 states to 57279 states and 98576 transitions. [2023-12-16 17:31:17,030 INFO L78 Accepts]: Start accepts. Automaton has 57279 states and 98576 transitions. Word has length 163 [2023-12-16 17:31:17,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:17,030 INFO L495 AbstractCegarLoop]: Abstraction has 57279 states and 98576 transitions. [2023-12-16 17:31:17,030 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.666666666666664) internal successors, (101), 3 states have internal predecessors, (101), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:17,031 INFO L276 IsEmpty]: Start isEmpty. Operand 57279 states and 98576 transitions. [2023-12-16 17:31:17,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 17:31:17,266 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:17,266 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:17,277 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:17,480 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:17,481 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:17,481 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:17,481 INFO L85 PathProgramCache]: Analyzing trace with hash -194040296, now seen corresponding path program 1 times [2023-12-16 17:31:17,482 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:17,482 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [245329286] [2023-12-16 17:31:17,482 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:17,482 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:17,482 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:17,483 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:17,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Waiting until timeout for monitored process [2023-12-16 17:31:17,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:17,730 INFO L262 TraceCheckSpWp]: Trace formula consists of 636 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:17,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:17,767 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:17,768 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:17,768 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:17,768 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [245329286] [2023-12-16 17:31:17,768 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [245329286] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:17,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:17,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:17,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915117667] [2023-12-16 17:31:17,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:17,769 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:17,769 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:17,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:17,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:17,770 INFO L87 Difference]: Start difference. First operand 57279 states and 98576 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:22,443 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:22,443 INFO L93 Difference]: Finished difference Result 155825 states and 268317 transitions. [2023-12-16 17:31:22,444 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:22,444 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 164 [2023-12-16 17:31:22,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:22,880 INFO L225 Difference]: With dead ends: 155825 [2023-12-16 17:31:22,880 INFO L226 Difference]: Without dead ends: 104533 [2023-12-16 17:31:23,113 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:23,113 INFO L413 NwaCegarLoop]: 524 mSDtfsCounter, 87 mSDsluCounter, 516 mSDsCounter, 0 mSdLazyCounter, 36 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 102 SdHoareTripleChecker+Valid, 1040 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 36 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:23,113 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [102 Valid, 1040 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 36 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:23,191 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 104533 states. [2023-12-16 17:31:27,979 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 104533 to 104523. [2023-12-16 17:31:28,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104523 states, 87383 states have (on average 1.5991668860075758) internal successors, (139740), 87394 states have internal predecessors, (139740), 17078 states have call successors, (17078), 53 states have call predecessors, (17078), 61 states have return successors, (21638), 17079 states have call predecessors, (21638), 17076 states have call successors, (21638) [2023-12-16 17:31:28,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104523 states to 104523 states and 178456 transitions. [2023-12-16 17:31:28,507 INFO L78 Accepts]: Start accepts. Automaton has 104523 states and 178456 transitions. Word has length 164 [2023-12-16 17:31:28,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:28,508 INFO L495 AbstractCegarLoop]: Abstraction has 104523 states and 178456 transitions. [2023-12-16 17:31:28,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-12-16 17:31:28,508 INFO L276 IsEmpty]: Start isEmpty. Operand 104523 states and 178456 transitions. [2023-12-16 17:31:29,087 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:31:29,087 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:29,087 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:29,094 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (22)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:29,288 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:29,289 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:29,289 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:29,289 INFO L85 PathProgramCache]: Analyzing trace with hash 1237777878, now seen corresponding path program 1 times [2023-12-16 17:31:29,290 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:29,290 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1145028014] [2023-12-16 17:31:29,290 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:29,290 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:29,290 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:29,291 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2023-12-16 17:31:29,292 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Waiting until timeout for monitored process [2023-12-16 17:31:29,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:29,533 INFO L262 TraceCheckSpWp]: Trace formula consists of 637 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:29,536 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:29,570 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 43 trivial. 0 not checked. [2023-12-16 17:31:29,570 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:29,570 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:29,570 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1145028014] [2023-12-16 17:31:29,570 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1145028014] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:29,570 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:29,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:29,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516199835] [2023-12-16 17:31:29,571 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:29,571 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:29,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:29,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:29,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:29,572 INFO L87 Difference]: Start difference. First operand 104523 states and 178456 transitions. Second operand has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Received shutdown request... [2023-12-16 17:31:30,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:30,933 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:30,934 INFO L413 NwaCegarLoop]: 383 mSDtfsCounter, 83 mSDsluCounter, 315 mSDsCounter, 0 mSdLazyCounter, 15 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 698 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 15 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:30,935 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 698 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 15 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:30,936 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:31:30,944 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Ended with exit code 0 [2023-12-16 17:31:30,975 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (23)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:31:30,975 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:31:31,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:31,144 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (104523states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (23419 states constructed, input type IntersectNwa). [2023-12-16 17:31:31,147 INFO L445 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:31,150 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:31:31,152 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:31:31 BoogieIcfgContainer [2023-12-16 17:31:31,152 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:31:31,152 INFO L158 Benchmark]: Toolchain (without parser) took 50454.88ms. Allocated memory was 200.3MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 153.1MB in the beginning and 6.1GB in the end (delta: -6.0GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-16 17:31:31,152 INFO L158 Benchmark]: CDTParser took 0.16ms. Allocated memory is still 200.3MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:31:31,152 INFO L158 Benchmark]: CACSL2BoogieTranslator took 953.50ms. Allocated memory is still 200.3MB. Free memory was 153.1MB in the beginning and 154.6MB in the end (delta: -1.5MB). Peak memory consumption was 48.0MB. Max. memory is 8.0GB. [2023-12-16 17:31:31,153 INFO L158 Benchmark]: Boogie Procedure Inliner took 110.80ms. Allocated memory is still 200.3MB. Free memory was 154.6MB in the beginning and 148.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:31:31,153 INFO L158 Benchmark]: Boogie Preprocessor took 133.65ms. Allocated memory is still 200.3MB. Free memory was 148.3MB in the beginning and 141.0MB in the end (delta: 7.4MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:31:31,153 INFO L158 Benchmark]: RCFGBuilder took 1290.21ms. Allocated memory was 200.3MB in the beginning and 256.9MB in the end (delta: 56.6MB). Free memory was 141.0MB in the beginning and 214.5MB in the end (delta: -73.5MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. [2023-12-16 17:31:31,153 INFO L158 Benchmark]: TraceAbstraction took 47961.59ms. Allocated memory was 256.9MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 213.4MB in the beginning and 6.1GB in the end (delta: -5.9GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. [2023-12-16 17:31:31,155 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.16ms. Allocated memory is still 200.3MB. Free memory is still 157.9MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 953.50ms. Allocated memory is still 200.3MB. Free memory was 153.1MB in the beginning and 154.6MB in the end (delta: -1.5MB). Peak memory consumption was 48.0MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 110.80ms. Allocated memory is still 200.3MB. Free memory was 154.6MB in the beginning and 148.3MB in the end (delta: 6.3MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 133.65ms. Allocated memory is still 200.3MB. Free memory was 148.3MB in the beginning and 141.0MB in the end (delta: 7.4MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1290.21ms. Allocated memory was 200.3MB in the beginning and 256.9MB in the end (delta: 56.6MB). Free memory was 141.0MB in the beginning and 214.5MB in the end (delta: -73.5MB). Peak memory consumption was 87.0MB. Max. memory is 8.0GB. * TraceAbstraction took 47961.59ms. Allocated memory was 256.9MB in the beginning and 7.2GB in the end (delta: 7.0GB). Free memory was 213.4MB in the beginning and 6.1GB in the end (delta: -5.9GB). Peak memory consumption was 1.5GB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [48] - GenericResultAtLocation [Line: 57]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [57] - GenericResultAtLocation [Line: 75]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [75] - GenericResultAtLocation [Line: 441]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [441] - GenericResultAtLocation [Line: 767]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [767] - GenericResultAtLocation [Line: 915]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [915] - GenericResultAtLocation [Line: 1134]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"VerifyForward_spec.i","") [1134] - GenericResultAtLocation [Line: 1166]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1166] - GenericResultAtLocation [Line: 1201]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1201] - GenericResultAtLocation [Line: 1603]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [1603] - GenericResultAtLocation [Line: 2673]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2673] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 53]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 53). Cancelled while NwaCegarLoop was constructing difference of abstraction (104523states) and FLOYD_HOARE automaton (currently 3 states, 3 states before enhancement),while ReachableStatesComputation was computing reachable states (23419 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 26 procedures, 363 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 47.9s, OverallIterations: 22, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 1.3s, AutomataDifference: 19.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 5451 SdHoareTripleChecker+Valid, 5.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 5185 mSDsluCounter, 30802 SdHoareTripleChecker+Invalid, 4.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 19637 mSDsCounter, 1001 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6254 IncrementalHoareTripleChecker+Invalid, 7255 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1001 mSolverCounterUnsat, 11165 mSDtfsCounter, 6254 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3645 GetRequests, 3574 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.5s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=104523occurred in iteration=21, InterpolantAutomatonStates: 93, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 14.0s AutomataMinimizationTime, 21 MinimizatonAttempts, 449 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.3s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 1.7s InterpolantComputationTime, 3345 NumberOfCodeBlocks, 3281 NumberOfCodeBlocksAsserted, 23 NumberOfCheckSat, 3623 ConstructedInterpolants, 0 QuantifiedInterpolants, 4554 SizeOfPredicates, 30 NumberOfNonLiveVariables, 13564 ConjunctsInSsa, 87 ConjunctsInUnsatCore, 24 InterpolantComputations, 20 PerfectInterpolantSequences, 1023/1039 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown