/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Bitvector.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:31:36,982 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:31:37,035 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:31:37,041 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:31:37,042 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:31:37,055 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:31:37,055 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:31:37,056 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:31:37,056 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:31:37,056 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:31:37,057 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:31:37,057 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:31:37,057 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:31:37,058 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:31:37,058 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:31:37,058 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:31:37,058 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:31:37,059 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:31:37,059 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:31:37,059 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:31:37,059 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:31:37,060 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:31:37,060 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:31:37,060 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:31:37,061 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:31:37,061 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:31:37,061 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:31:37,061 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:31:37,061 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:31:37,062 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:31:37,062 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:31:37,062 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:31:37,062 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:31:37,062 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:31:37,063 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:31:37,063 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:31:37,063 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:31:37,063 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:31:37,063 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:31:37,064 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:31:37,065 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:31:37,256 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:31:37,277 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:31:37,279 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:31:37,279 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:31:37,280 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:31:37,281 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c [2023-12-16 17:31:38,418 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:31:38,688 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:31:38,688 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c [2023-12-16 17:31:38,704 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2e5daea/91e83905136e4113bd41f9cc79533661/FLAG544c0114f [2023-12-16 17:31:38,713 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ae2e5daea/91e83905136e4113bd41f9cc79533661 [2023-12-16 17:31:38,715 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:31:38,716 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:31:38,717 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:31:38,717 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:31:38,720 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:31:38,721 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:31:38" (1/1) ... [2023-12-16 17:31:38,721 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2df4e858 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:38, skipping insertion in model container [2023-12-16 17:31:38,721 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:31:38" (1/1) ... [2023-12-16 17:31:38,793 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:31:39,189 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c[49640,49653] [2023-12-16 17:31:39,229 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:31:39,248 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:31:39,261 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:31:39,313 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c[49640,49653] [2023-12-16 17:31:39,337 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:31:39,342 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:31:39,349 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [48] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [414] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1494] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1804] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2216] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2225] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2260] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2476] [2023-12-16 17:31:39,350 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2614] [2023-12-16 17:31:39,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2631] [2023-12-16 17:31:39,351 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3001] [2023-12-16 17:31:39,402 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec3_product29.cil.c[49640,49653] [2023-12-16 17:31:39,424 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:31:39,454 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:31:39,456 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39 WrapperNode [2023-12-16 17:31:39,456 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:31:39,457 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:31:39,457 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:31:39,457 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:31:39,462 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:31:39" (1/1) ... [2023-12-16 17:31:39,513 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:31:39" (1/1) ... [2023-12-16 17:31:39,551 INFO L138 Inliner]: procedures = 134, calls = 218, calls flagged for inlining = 55, calls inlined = 47, statements flattened = 892 [2023-12-16 17:31:39,552 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:31:39,552 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:31:39,552 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:31:39,553 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:31:39,569 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,569 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,575 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,597 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:31:39,598 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,598 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,633 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,654 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,657 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,663 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:31:39,664 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:31:39,664 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:31:39,664 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:31:39,664 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (1/1) ... [2023-12-16 17:31:39,678 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:31:39,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:31:39,745 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:31:39,766 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:31:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:31:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:31:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:31:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:31:39,775 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:31:39,775 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:31:39,776 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:31:39,776 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:31:39,777 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:31:39,777 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:31:39,779 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:31:39,779 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:31:39,780 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:31:39,780 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:31:39,780 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:31:39,780 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:31:39,780 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:31:39,780 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:31:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:31:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-16 17:31:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:31:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:31:39,781 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:31:39,781 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__wrappee__Encrypt [2023-12-16 17:31:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__wrappee__Encrypt [2023-12-16 17:31:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:31:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:31:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:31:39,782 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:31:39,782 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:31:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:31:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:31:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:31:39,783 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:31:39,783 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:31:39,784 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:31:39,784 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:31:39,784 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:31:39,784 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:31:39,785 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:31:39,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:31:39,968 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:31:39,971 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:31:40,616 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:31:40,707 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:31:40,707 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:31:40,707 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:31:40 BoogieIcfgContainer [2023-12-16 17:31:40,707 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:31:40,710 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:31:40,710 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:31:40,712 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:31:40,713 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:31:38" (1/3) ... [2023-12-16 17:31:40,713 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce2ce53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:31:40, skipping insertion in model container [2023-12-16 17:31:40,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:31:39" (2/3) ... [2023-12-16 17:31:40,714 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3ce2ce53 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:31:40, skipping insertion in model container [2023-12-16 17:31:40,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:31:40" (3/3) ... [2023-12-16 17:31:40,715 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec3_product29.cil.c [2023-12-16 17:31:40,727 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:31:40,727 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:31:40,785 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:31:40,790 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;@56ad8b19, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:31:40,790 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:31:40,798 INFO L276 IsEmpty]: Start isEmpty. Operand has 393 states, 294 states have (on average 1.598639455782313) internal successors, (470), 301 states have internal predecessors, (470), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) [2023-12-16 17:31:40,814 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2023-12-16 17:31:40,815 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:40,815 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] [2023-12-16 17:31:40,816 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:40,819 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:40,819 INFO L85 PathProgramCache]: Analyzing trace with hash -1396361824, now seen corresponding path program 1 times [2023-12-16 17:31:40,833 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:40,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1386110390] [2023-12-16 17:31:40,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:40,834 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:40,834 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:40,840 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:31:40,841 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:31:41,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:41,161 INFO L262 TraceCheckSpWp]: Trace formula consists of 609 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:31:41,167 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:41,190 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:31:41,190 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:41,191 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:41,191 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1386110390] [2023-12-16 17:31:41,191 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1386110390] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:41,192 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:41,192 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:31:41,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632540257] [2023-12-16 17:31:41,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:41,196 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:31:41,196 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:41,214 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:31:41,214 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:31:41,217 INFO L87 Difference]: Start difference. First operand has 393 states, 294 states have (on average 1.598639455782313) internal successors, (470), 301 states have internal predecessors, (470), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (68), 66 states have call predecessors, (68), 68 states have call successors, (68) Second operand has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:41,328 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:41,328 INFO L93 Difference]: Finished difference Result 605 states and 918 transitions. [2023-12-16 17:31:41,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:31:41,330 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 132 [2023-12-16 17:31:41,331 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:41,344 INFO L225 Difference]: With dead ends: 605 [2023-12-16 17:31:41,344 INFO L226 Difference]: Without dead ends: 389 [2023-12-16 17:31:41,348 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 131 GetRequests, 131 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:31:41,350 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 587 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:41,351 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 587 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:41,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 389 states. [2023-12-16 17:31:41,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 389 to 389. [2023-12-16 17:31:41,397 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 389 states, 292 states have (on average 1.5856164383561644) internal successors, (463), 297 states have internal predecessors, (463), 68 states have call successors, (68), 29 states have call predecessors, (68), 28 states have return successors, (65), 64 states have call predecessors, (65), 65 states have call successors, (65) [2023-12-16 17:31:41,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 389 states to 389 states and 596 transitions. [2023-12-16 17:31:41,402 INFO L78 Accepts]: Start accepts. Automaton has 389 states and 596 transitions. Word has length 132 [2023-12-16 17:31:41,403 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:41,403 INFO L495 AbstractCegarLoop]: Abstraction has 389 states and 596 transitions. [2023-12-16 17:31:41,403 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 33.5) internal successors, (67), 2 states have internal predecessors, (67), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:41,404 INFO L276 IsEmpty]: Start isEmpty. Operand 389 states and 596 transitions. [2023-12-16 17:31:41,407 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2023-12-16 17:31:41,407 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:41,407 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] [2023-12-16 17:31:41,416 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 (2)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:41,607 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:31:41,608 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:41,609 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:41,609 INFO L85 PathProgramCache]: Analyzing trace with hash -517583871, now seen corresponding path program 1 times [2023-12-16 17:31:41,609 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:41,610 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1435141422] [2023-12-16 17:31:41,610 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:41,610 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:41,610 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:41,612 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:31:41,649 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:31:41,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:41,868 INFO L262 TraceCheckSpWp]: Trace formula consists of 610 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:31:41,872 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:41,928 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:31:41,928 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:41,928 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:41,929 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1435141422] [2023-12-16 17:31:41,929 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1435141422] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:41,929 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:41,929 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:41,929 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [611313498] [2023-12-16 17:31:41,929 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:41,930 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:41,930 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:41,931 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:41,931 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:41,931 INFO L87 Difference]: Start difference. First operand 389 states and 596 transitions. Second operand has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:42,078 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:42,078 INFO L93 Difference]: Finished difference Result 773 states and 1186 transitions. [2023-12-16 17:31:42,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:42,080 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 133 [2023-12-16 17:31:42,080 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:42,085 INFO L225 Difference]: With dead ends: 773 [2023-12-16 17:31:42,085 INFO L226 Difference]: Without dead ends: 391 [2023-12-16 17:31:42,087 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 133 GetRequests, 129 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:31:42,088 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 8 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:42,089 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2289 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:42,091 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 391 states. [2023-12-16 17:31:42,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 391 to 391. [2023-12-16 17:31:42,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 391 states, 293 states have (on average 1.583617747440273) internal successors, (464), 299 states have internal predecessors, (464), 68 states have call successors, (68), 29 states have call predecessors, (68), 29 states have return successors, (67), 64 states have call predecessors, (67), 65 states have call successors, (67) [2023-12-16 17:31:42,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 391 states to 391 states and 599 transitions. [2023-12-16 17:31:42,128 INFO L78 Accepts]: Start accepts. Automaton has 391 states and 599 transitions. Word has length 133 [2023-12-16 17:31:42,129 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:42,129 INFO L495 AbstractCegarLoop]: Abstraction has 391 states and 599 transitions. [2023-12-16 17:31:42,129 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.25) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:42,129 INFO L276 IsEmpty]: Start isEmpty. Operand 391 states and 599 transitions. [2023-12-16 17:31:42,132 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2023-12-16 17:31:42,132 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:42,133 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] [2023-12-16 17:31:42,142 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:31:42,340 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:31:42,341 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:42,342 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:42,342 INFO L85 PathProgramCache]: Analyzing trace with hash -282071285, now seen corresponding path program 1 times [2023-12-16 17:31:42,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:42,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [951012496] [2023-12-16 17:31:42,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:42,343 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:42,343 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:42,346 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:31:42,377 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:31:42,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:42,590 INFO L262 TraceCheckSpWp]: Trace formula consists of 611 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:31:42,598 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:42,668 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:31:42,669 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:42,669 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:42,669 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [951012496] [2023-12-16 17:31:42,669 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [951012496] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:42,669 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:42,669 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:42,669 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951166484] [2023-12-16 17:31:42,669 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:42,670 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:42,670 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:42,670 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:42,671 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:42,671 INFO L87 Difference]: Start difference. First operand 391 states and 599 transitions. Second operand has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:42,800 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:42,801 INFO L93 Difference]: Finished difference Result 775 states and 1190 transitions. [2023-12-16 17:31:42,801 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:42,802 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 134 [2023-12-16 17:31:42,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:42,804 INFO L225 Difference]: With dead ends: 775 [2023-12-16 17:31:42,804 INFO L226 Difference]: Without dead ends: 393 [2023-12-16 17:31:42,805 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 134 GetRequests, 130 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:31:42,806 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 8 mSDsluCounter, 1702 mSDsCounter, 0 mSdLazyCounter, 96 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2275 SdHoareTripleChecker+Invalid, 96 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 96 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:42,806 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2275 Invalid, 96 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 96 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:42,807 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-12-16 17:31:42,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2023-12-16 17:31:42,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 294 states have (on average 1.5816326530612246) internal successors, (465), 301 states have internal predecessors, (465), 68 states have call successors, (68), 29 states have call predecessors, (68), 30 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-16 17:31:42,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 604 transitions. [2023-12-16 17:31:42,824 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 604 transitions. Word has length 134 [2023-12-16 17:31:42,824 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:42,824 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 604 transitions. [2023-12-16 17:31:42,824 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.8) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:42,825 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 604 transitions. [2023-12-16 17:31:42,827 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2023-12-16 17:31:42,827 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:42,827 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] [2023-12-16 17:31:42,851 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2023-12-16 17:31:43,033 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:31:43,035 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:43,036 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:43,036 INFO L85 PathProgramCache]: Analyzing trace with hash -256821255, now seen corresponding path program 1 times [2023-12-16 17:31:43,037 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:43,037 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [228712293] [2023-12-16 17:31:43,037 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:43,037 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:43,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:43,052 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:31:43,089 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:31:43,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:43,302 INFO L262 TraceCheckSpWp]: Trace formula consists of 612 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:31:43,306 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:43,335 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:31:43,335 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:43,335 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:43,335 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [228712293] [2023-12-16 17:31:43,336 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [228712293] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:43,336 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:43,336 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:43,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [816337524] [2023-12-16 17:31:43,336 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:43,336 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:43,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:43,337 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:43,337 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:43,337 INFO L87 Difference]: Start difference. First operand 393 states and 604 transitions. Second operand has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:43,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:43,427 INFO L93 Difference]: Finished difference Result 767 states and 1180 transitions. [2023-12-16 17:31:43,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:43,428 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) Word has length 135 [2023-12-16 17:31:43,428 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:43,430 INFO L225 Difference]: With dead ends: 767 [2023-12-16 17:31:43,430 INFO L226 Difference]: Without dead ends: 393 [2023-12-16 17:31:43,431 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 131 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:31:43,432 INFO L413 NwaCegarLoop]: 575 mSDtfsCounter, 8 mSDsluCounter, 1714 mSDsCounter, 0 mSdLazyCounter, 84 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2289 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 84 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:43,432 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2289 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 84 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:43,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 393 states. [2023-12-16 17:31:43,441 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 393 to 393. [2023-12-16 17:31:43,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 393 states, 294 states have (on average 1.5816326530612246) internal successors, (465), 301 states have internal predecessors, (465), 68 states have call successors, (68), 29 states have call predecessors, (68), 30 states have return successors, (70), 64 states have call predecessors, (70), 65 states have call successors, (70) [2023-12-16 17:31:43,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 393 states to 393 states and 603 transitions. [2023-12-16 17:31:43,444 INFO L78 Accepts]: Start accepts. Automaton has 393 states and 603 transitions. Word has length 135 [2023-12-16 17:31:43,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:43,444 INFO L495 AbstractCegarLoop]: Abstraction has 393 states and 603 transitions. [2023-12-16 17:31:43,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.5) internal successors, (78), 5 states have internal predecessors, (78), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 2 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:43,445 INFO L276 IsEmpty]: Start isEmpty. Operand 393 states and 603 transitions. [2023-12-16 17:31:43,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-16 17:31:43,446 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:43,446 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-12-16 17:31:43,469 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:31:43,666 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:31:43,667 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:43,667 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:43,667 INFO L85 PathProgramCache]: Analyzing trace with hash -1072879962, now seen corresponding path program 1 times [2023-12-16 17:31:43,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:43,668 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [294510680] [2023-12-16 17:31:43,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:43,668 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:43,668 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:43,669 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:31:43,672 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:31:43,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:43,929 INFO L262 TraceCheckSpWp]: Trace formula consists of 650 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:31:43,933 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:43,986 INFO L134 CoverageAnalysis]: Checked inductivity of 54 backedges. 15 proven. 0 refuted. 0 times theorem prover too weak. 39 trivial. 0 not checked. [2023-12-16 17:31:43,986 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:43,987 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:43,987 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [294510680] [2023-12-16 17:31:43,987 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [294510680] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:43,987 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:43,987 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:43,987 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1059996920] [2023-12-16 17:31:43,987 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:43,987 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:43,988 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:43,992 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:43,992 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:43,992 INFO L87 Difference]: Start difference. First operand 393 states and 603 transitions. Second operand has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:31:44,117 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:44,117 INFO L93 Difference]: Finished difference Result 769 states and 1183 transitions. [2023-12-16 17:31:44,118 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:44,118 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) Word has length 154 [2023-12-16 17:31:44,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:44,120 INFO L225 Difference]: With dead ends: 769 [2023-12-16 17:31:44,120 INFO L226 Difference]: Without dead ends: 395 [2023-12-16 17:31:44,121 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 150 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:31:44,122 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 6 mSDsluCounter, 1715 mSDsCounter, 0 mSdLazyCounter, 88 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2291 SdHoareTripleChecker+Invalid, 88 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 88 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:44,122 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2291 Invalid, 88 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 88 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:44,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2023-12-16 17:31:44,135 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2023-12-16 17:31:44,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 295 states have (on average 1.5796610169491525) internal successors, (466), 303 states have internal predecessors, (466), 68 states have call successors, (68), 29 states have call predecessors, (68), 31 states have return successors, (72), 64 states have call predecessors, (72), 65 states have call successors, (72) [2023-12-16 17:31:44,139 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 606 transitions. [2023-12-16 17:31:44,139 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 606 transitions. Word has length 154 [2023-12-16 17:31:44,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:44,141 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 606 transitions. [2023-12-16 17:31:44,141 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 21.25) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 2 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:31:44,141 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 606 transitions. [2023-12-16 17:31:44,142 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2023-12-16 17:31:44,142 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:44,143 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] [2023-12-16 17:31:44,150 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:44,350 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:31:44,350 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:44,350 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:44,351 INFO L85 PathProgramCache]: Analyzing trace with hash 1943573502, now seen corresponding path program 1 times [2023-12-16 17:31:44,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:44,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2141344642] [2023-12-16 17:31:44,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:44,352 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:44,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:44,353 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:31:44,354 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2023-12-16 17:31:44,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:44,603 INFO L262 TraceCheckSpWp]: Trace formula consists of 614 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:31:44,607 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:44,684 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-12-16 17:31:44,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:44,684 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:44,685 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2141344642] [2023-12-16 17:31:44,685 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2141344642] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:44,685 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:44,685 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:44,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1601059361] [2023-12-16 17:31:44,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:44,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:44,686 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:44,686 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:44,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:44,686 INFO L87 Difference]: Start difference. First operand 395 states and 606 transitions. Second operand has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:44,811 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:44,811 INFO L93 Difference]: Finished difference Result 767 states and 1178 transitions. [2023-12-16 17:31:44,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:44,814 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) Word has length 137 [2023-12-16 17:31:44,814 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:44,816 INFO L225 Difference]: With dead ends: 767 [2023-12-16 17:31:44,816 INFO L226 Difference]: Without dead ends: 395 [2023-12-16 17:31:44,818 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 133 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:31:44,818 INFO L413 NwaCegarLoop]: 573 mSDtfsCounter, 8 mSDsluCounter, 1703 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2276 SdHoareTripleChecker+Invalid, 95 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:44,818 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2276 Invalid, 95 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:44,819 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 395 states. [2023-12-16 17:31:44,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 395 to 395. [2023-12-16 17:31:44,842 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 395 states, 295 states have (on average 1.5796610169491525) internal successors, (466), 303 states have internal predecessors, (466), 68 states have call successors, (68), 29 states have call predecessors, (68), 31 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-16 17:31:44,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 395 states to 395 states and 605 transitions. [2023-12-16 17:31:44,844 INFO L78 Accepts]: Start accepts. Automaton has 395 states and 605 transitions. Word has length 137 [2023-12-16 17:31:44,844 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:44,844 INFO L495 AbstractCegarLoop]: Abstraction has 395 states and 605 transitions. [2023-12-16 17:31:44,845 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.4) internal successors, (77), 5 states have internal predecessors, (77), 3 states have call successors, (22), 2 states have call predecessors, (22), 3 states have return successors, (18), 3 states have call predecessors, (18), 3 states have call successors, (18) [2023-12-16 17:31:44,845 INFO L276 IsEmpty]: Start isEmpty. Operand 395 states and 605 transitions. [2023-12-16 17:31:44,847 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2023-12-16 17:31:44,847 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:44,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, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:44,876 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:31:45,061 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:31:45,062 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:45,062 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:45,062 INFO L85 PathProgramCache]: Analyzing trace with hash -1492545680, now seen corresponding path program 2 times [2023-12-16 17:31:45,063 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:45,063 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1115339301] [2023-12-16 17:31:45,063 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:31:45,063 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:45,063 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:45,064 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:31:45,067 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:31:45,247 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:31:45,247 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:31:45,253 INFO L262 TraceCheckSpWp]: Trace formula consists of 390 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:45,256 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:45,268 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:45,268 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:45,268 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:45,268 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1115339301] [2023-12-16 17:31:45,268 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1115339301] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:45,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:45,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:45,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796612295] [2023-12-16 17:31:45,269 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:45,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:45,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:45,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:45,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:45,270 INFO L87 Difference]: Start difference. First operand 395 states and 605 transitions. Second operand has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:45,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:45,304 INFO L93 Difference]: Finished difference Result 606 states and 907 transitions. [2023-12-16 17:31:45,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:45,305 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 138 [2023-12-16 17:31:45,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:45,307 INFO L225 Difference]: With dead ends: 606 [2023-12-16 17:31:45,307 INFO L226 Difference]: Without dead ends: 397 [2023-12-16 17:31:45,308 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:45,308 INFO L413 NwaCegarLoop]: 584 mSDtfsCounter, 0 mSDsluCounter, 583 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1167 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:45,308 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1167 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:45,309 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 397 states. [2023-12-16 17:31:45,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 397 to 397. [2023-12-16 17:31:45,316 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 397 states, 297 states have (on average 1.5757575757575757) internal successors, (468), 305 states have internal predecessors, (468), 68 states have call successors, (68), 29 states have call predecessors, (68), 31 states have return successors, (71), 64 states have call predecessors, (71), 65 states have call successors, (71) [2023-12-16 17:31:45,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 397 states to 397 states and 607 transitions. [2023-12-16 17:31:45,318 INFO L78 Accepts]: Start accepts. Automaton has 397 states and 607 transitions. Word has length 138 [2023-12-16 17:31:45,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:45,319 INFO L495 AbstractCegarLoop]: Abstraction has 397 states and 607 transitions. [2023-12-16 17:31:45,319 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.666666666666668) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:45,319 INFO L276 IsEmpty]: Start isEmpty. Operand 397 states and 607 transitions. [2023-12-16 17:31:45,321 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:31:45,321 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:45,321 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1] [2023-12-16 17:31:45,325 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2023-12-16 17:31:45,525 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:31:45,525 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:45,526 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:45,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1833378420, now seen corresponding path program 1 times [2023-12-16 17:31:45,526 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:45,527 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1123462263] [2023-12-16 17:31:45,527 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:45,527 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:45,527 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:45,528 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:31:45,561 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:31:45,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:45,788 INFO L262 TraceCheckSpWp]: Trace formula consists of 659 conjuncts, 6 conjunts are in the unsatisfiable core [2023-12-16 17:31:45,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:45,816 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2023-12-16 17:31:45,816 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:45,817 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:45,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1123462263] [2023-12-16 17:31:45,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1123462263] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:45,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:45,817 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-12-16 17:31:45,817 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [299349693] [2023-12-16 17:31:45,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:45,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:31:45,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:45,818 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:31:45,818 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:31:45,818 INFO L87 Difference]: Start difference. First operand 397 states and 607 transitions. Second operand has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:31:45,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:45,927 INFO L93 Difference]: Finished difference Result 773 states and 1187 transitions. [2023-12-16 17:31:45,927 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-16 17:31:45,927 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) Word has length 161 [2023-12-16 17:31:45,928 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:45,929 INFO L225 Difference]: With dead ends: 773 [2023-12-16 17:31:45,929 INFO L226 Difference]: Without dead ends: 399 [2023-12-16 17:31:45,930 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 161 GetRequests, 157 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:31:45,931 INFO L413 NwaCegarLoop]: 574 mSDtfsCounter, 6 mSDsluCounter, 1704 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 2278 SdHoareTripleChecker+Invalid, 107 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:45,931 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 2278 Invalid, 107 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:31:45,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 399 states. [2023-12-16 17:31:45,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 399 to 399. [2023-12-16 17:31:45,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 399 states, 298 states have (on average 1.5738255033557047) internal successors, (469), 307 states have internal predecessors, (469), 68 states have call successors, (68), 29 states have call predecessors, (68), 32 states have return successors, (75), 64 states have call predecessors, (75), 65 states have call successors, (75) [2023-12-16 17:31:45,940 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 399 states to 399 states and 612 transitions. [2023-12-16 17:31:45,940 INFO L78 Accepts]: Start accepts. Automaton has 399 states and 612 transitions. Word has length 161 [2023-12-16 17:31:45,941 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:45,941 INFO L495 AbstractCegarLoop]: Abstraction has 399 states and 612 transitions. [2023-12-16 17:31:45,941 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.6) internal successors, (88), 5 states have internal predecessors, (88), 3 states have call successors, (25), 2 states have call predecessors, (25), 3 states have return successors, (21), 3 states have call predecessors, (21), 3 states have call successors, (21) [2023-12-16 17:31:45,941 INFO L276 IsEmpty]: Start isEmpty. Operand 399 states and 612 transitions. [2023-12-16 17:31:45,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 17:31:45,943 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:45,943 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1] [2023-12-16 17:31:45,949 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2023-12-16 17:31:46,148 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:31:46,149 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:46,149 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:46,149 INFO L85 PathProgramCache]: Analyzing trace with hash -1745845375, now seen corresponding path program 1 times [2023-12-16 17:31:46,150 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:46,150 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1388495867] [2023-12-16 17:31:46,150 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:46,150 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:46,150 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:46,151 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:31:46,186 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:31:46,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:46,385 INFO L262 TraceCheckSpWp]: Trace formula consists of 660 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:46,389 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:46,399 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:46,399 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:46,399 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:46,400 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1388495867] [2023-12-16 17:31:46,400 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1388495867] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:46,400 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:46,400 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:46,400 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1230568011] [2023-12-16 17:31:46,400 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:46,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:46,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:46,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:46,401 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:46,401 INFO L87 Difference]: Start difference. First operand 399 states and 612 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:46,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:46,443 INFO L93 Difference]: Finished difference Result 838 states and 1303 transitions. [2023-12-16 17:31:46,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:46,443 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 162 [2023-12-16 17:31:46,443 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:46,446 INFO L225 Difference]: With dead ends: 838 [2023-12-16 17:31:46,446 INFO L226 Difference]: Without dead ends: 465 [2023-12-16 17:31:46,447 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:46,447 INFO L413 NwaCegarLoop]: 599 mSDtfsCounter, 122 mSDsluCounter, 542 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 140 SdHoareTripleChecker+Valid, 1141 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:46,447 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [140 Valid, 1141 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:46,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 465 states. [2023-12-16 17:31:46,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 465 to 460. [2023-12-16 17:31:46,458 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 460 states, 345 states have (on average 1.5913043478260869) internal successors, (549), 354 states have internal predecessors, (549), 82 states have call successors, (82), 29 states have call predecessors, (82), 32 states have return successors, (91), 78 states have call predecessors, (91), 79 states have call successors, (91) [2023-12-16 17:31:46,474 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 460 states to 460 states and 722 transitions. [2023-12-16 17:31:46,474 INFO L78 Accepts]: Start accepts. Automaton has 460 states and 722 transitions. Word has length 162 [2023-12-16 17:31:46,475 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:46,475 INFO L495 AbstractCegarLoop]: Abstraction has 460 states and 722 transitions. [2023-12-16 17:31:46,475 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:46,475 INFO L276 IsEmpty]: Start isEmpty. Operand 460 states and 722 transitions. [2023-12-16 17:31:46,477 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-16 17:31:46,477 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:46,477 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1] [2023-12-16 17:31:46,495 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:31:46,688 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:31:46,688 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:46,689 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:46,689 INFO L85 PathProgramCache]: Analyzing trace with hash 1446686202, now seen corresponding path program 1 times [2023-12-16 17:31:46,689 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:46,689 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1857292214] [2023-12-16 17:31:46,689 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:46,690 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:46,690 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:46,707 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:31:46,767 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2023-12-16 17:31:47,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:47,117 INFO L262 TraceCheckSpWp]: Trace formula consists of 661 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:31:47,121 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:47,141 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:47,141 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:31:47,205 INFO L134 CoverageAnalysis]: Checked inductivity of 57 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:47,205 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:47,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1857292214] [2023-12-16 17:31:47,206 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1857292214] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:31:47,206 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:31:47,206 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:31:47,206 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1313232460] [2023-12-16 17:31:47,206 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:31:47,207 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:31:47,207 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:47,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:31:47,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:31:47,208 INFO L87 Difference]: Start difference. First operand 460 states and 722 transitions. Second operand has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-16 17:31:47,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:47,434 INFO L93 Difference]: Finished difference Result 1069 states and 1738 transitions. [2023-12-16 17:31:47,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:31:47,435 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) Word has length 163 [2023-12-16 17:31:47,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:47,439 INFO L225 Difference]: With dead ends: 1069 [2023-12-16 17:31:47,439 INFO L226 Difference]: Without dead ends: 860 [2023-12-16 17:31:47,441 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 325 GetRequests, 320 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:31:47,441 INFO L413 NwaCegarLoop]: 611 mSDtfsCounter, 698 mSDsluCounter, 1487 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 51 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 734 SdHoareTripleChecker+Valid, 2098 SdHoareTripleChecker+Invalid, 166 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 51 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:47,441 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [734 Valid, 2098 Invalid, 166 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [51 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:31:47,442 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 860 states. [2023-12-16 17:31:47,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 860 to 845. [2023-12-16 17:31:47,465 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 845 states, 651 states have (on average 1.6497695852534562) internal successors, (1074), 660 states have internal predecessors, (1074), 161 states have call successors, (161), 29 states have call predecessors, (161), 32 states have return successors, (180), 157 states have call predecessors, (180), 158 states have call successors, (180) [2023-12-16 17:31:47,469 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 845 states to 845 states and 1415 transitions. [2023-12-16 17:31:47,469 INFO L78 Accepts]: Start accepts. Automaton has 845 states and 1415 transitions. Word has length 163 [2023-12-16 17:31:47,469 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:47,469 INFO L495 AbstractCegarLoop]: Abstraction has 845 states and 1415 transitions. [2023-12-16 17:31:47,470 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.0) internal successors, (126), 6 states have internal predecessors, (126), 2 states have call successors, (40), 2 states have call predecessors, (40), 2 states have return successors, (36), 2 states have call predecessors, (36), 2 states have call successors, (36) [2023-12-16 17:31:47,470 INFO L276 IsEmpty]: Start isEmpty. Operand 845 states and 1415 transitions. [2023-12-16 17:31:47,473 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-12-16 17:31:47,473 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:47,473 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:31:47,492 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:31:47,680 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:31:47,680 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:47,681 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:47,681 INFO L85 PathProgramCache]: Analyzing trace with hash -1120285870, now seen corresponding path program 1 times [2023-12-16 17:31:47,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:47,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1718709751] [2023-12-16 17:31:47,681 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:47,681 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:31:47,682 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:47,684 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:31:47,700 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:31:47,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:47,911 INFO L262 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:47,914 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:47,924 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:47,924 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:47,925 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:47,925 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1718709751] [2023-12-16 17:31:47,925 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1718709751] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:47,925 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:47,925 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:47,925 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [373427920] [2023-12-16 17:31:47,925 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:47,925 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:47,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:47,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:47,926 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:47,926 INFO L87 Difference]: Start difference. First operand 845 states and 1415 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:47,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:47,985 INFO L93 Difference]: Finished difference Result 2017 states and 3424 transitions. [2023-12-16 17:31:47,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:47,985 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 151 [2023-12-16 17:31:47,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:47,991 INFO L225 Difference]: With dead ends: 2017 [2023-12-16 17:31:47,991 INFO L226 Difference]: Without dead ends: 1232 [2023-12-16 17:31:47,993 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:31:47,994 INFO L413 NwaCegarLoop]: 595 mSDtfsCounter, 120 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 138 SdHoareTripleChecker+Valid, 1176 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:47,994 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [138 Valid, 1176 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:47,995 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1232 states. [2023-12-16 17:31:48,030 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1232 to 1227. [2023-12-16 17:31:48,032 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1227 states, 954 states have (on average 1.6624737945492662) internal successors, (1586), 963 states have internal predecessors, (1586), 240 states have call successors, (240), 29 states have call predecessors, (240), 32 states have return successors, (269), 236 states have call predecessors, (269), 237 states have call successors, (269) [2023-12-16 17:31:48,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1227 states to 1227 states and 2095 transitions. [2023-12-16 17:31:48,037 INFO L78 Accepts]: Start accepts. Automaton has 1227 states and 2095 transitions. Word has length 151 [2023-12-16 17:31:48,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:48,038 INFO L495 AbstractCegarLoop]: Abstraction has 1227 states and 2095 transitions. [2023-12-16 17:31:48,038 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:48,038 INFO L276 IsEmpty]: Start isEmpty. Operand 1227 states and 2095 transitions. [2023-12-16 17:31:48,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 153 [2023-12-16 17:31:48,043 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:48,043 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:31:48,053 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:31:48,250 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:31:48,250 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:48,251 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:48,251 INFO L85 PathProgramCache]: Analyzing trace with hash 65198652, now seen corresponding path program 1 times [2023-12-16 17:31:48,251 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:48,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1036005506] [2023-12-16 17:31:48,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:48,251 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:48,252 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:48,253 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:31:48,287 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (13)] Waiting until timeout for monitored process [2023-12-16 17:31:48,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:48,483 INFO L262 TraceCheckSpWp]: Trace formula consists of 630 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:48,486 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:48,499 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:48,499 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:48,499 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:48,499 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1036005506] [2023-12-16 17:31:48,499 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1036005506] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:48,500 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:48,500 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:48,500 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1831098267] [2023-12-16 17:31:48,500 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:48,500 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:48,500 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:48,501 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:48,501 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:48,501 INFO L87 Difference]: Start difference. First operand 1227 states and 2095 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:48,592 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:48,592 INFO L93 Difference]: Finished difference Result 2948 states and 5064 transitions. [2023-12-16 17:31:48,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:48,593 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 152 [2023-12-16 17:31:48,593 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:48,600 INFO L225 Difference]: With dead ends: 2948 [2023-12-16 17:31:48,600 INFO L226 Difference]: Without dead ends: 1831 [2023-12-16 17:31:48,604 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 151 GetRequests, 150 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:48,604 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 118 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 136 SdHoareTripleChecker+Valid, 1163 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:48,605 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [136 Valid, 1163 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:48,606 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1831 states. [2023-12-16 17:31:48,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1831 to 1826. [2023-12-16 17:31:48,658 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1826 states, 1434 states have (on average 1.6708507670850767) internal successors, (2396), 1443 states have internal predecessors, (2396), 359 states have call successors, (359), 29 states have call predecessors, (359), 32 states have return successors, (388), 355 states have call predecessors, (388), 356 states have call successors, (388) [2023-12-16 17:31:48,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1826 states to 1826 states and 3143 transitions. [2023-12-16 17:31:48,667 INFO L78 Accepts]: Start accepts. Automaton has 1826 states and 3143 transitions. Word has length 152 [2023-12-16 17:31:48,667 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:48,667 INFO L495 AbstractCegarLoop]: Abstraction has 1826 states and 3143 transitions. [2023-12-16 17:31:48,668 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:48,668 INFO L276 IsEmpty]: Start isEmpty. Operand 1826 states and 3143 transitions. [2023-12-16 17:31:48,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 17:31:48,677 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:48,678 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:48,686 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:31:48,884 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:31:48,884 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:48,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:48,884 INFO L85 PathProgramCache]: Analyzing trace with hash -599624967, now seen corresponding path program 1 times [2023-12-16 17:31:48,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:48,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1396330318] [2023-12-16 17:31:48,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:48,885 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:48,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:48,887 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:31:48,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (14)] Waiting until timeout for monitored process [2023-12-16 17:31:49,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:49,110 INFO L262 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:49,114 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:49,129 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:49,129 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:49,129 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:49,129 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1396330318] [2023-12-16 17:31:49,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1396330318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:49,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:49,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:49,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136617817] [2023-12-16 17:31:49,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:49,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:49,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:49,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:49,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:49,130 INFO L87 Difference]: Start difference. First operand 1826 states and 3143 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:49,227 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:49,227 INFO L93 Difference]: Finished difference Result 4344 states and 7535 transitions. [2023-12-16 17:31:49,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:49,228 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 171 [2023-12-16 17:31:49,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:49,239 INFO L225 Difference]: With dead ends: 4344 [2023-12-16 17:31:49,239 INFO L226 Difference]: Without dead ends: 2748 [2023-12-16 17:31:49,245 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 169 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:49,246 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 116 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 134 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:49,246 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [134 Valid, 1158 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:49,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2748 states. [2023-12-16 17:31:49,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2748 to 2743. [2023-12-16 17:31:49,392 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2743 states, 2189 states have (on average 1.6779351301964367) internal successors, (3673), 2198 states have internal predecessors, (3673), 521 states have call successors, (521), 29 states have call predecessors, (521), 32 states have return successors, (566), 517 states have call predecessors, (566), 518 states have call successors, (566) [2023-12-16 17:31:49,401 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2743 states to 2743 states and 4760 transitions. [2023-12-16 17:31:49,402 INFO L78 Accepts]: Start accepts. Automaton has 2743 states and 4760 transitions. Word has length 171 [2023-12-16 17:31:49,402 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:49,402 INFO L495 AbstractCegarLoop]: Abstraction has 2743 states and 4760 transitions. [2023-12-16 17:31:49,402 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:49,402 INFO L276 IsEmpty]: Start isEmpty. Operand 2743 states and 4760 transitions. [2023-12-16 17:31:49,414 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 155 [2023-12-16 17:31:49,414 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:49,414 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, 1] [2023-12-16 17:31:49,423 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:31:49,621 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:31:49,621 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:49,621 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:49,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1705051869, now seen corresponding path program 1 times [2023-12-16 17:31:49,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:49,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1157931423] [2023-12-16 17:31:49,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:49,623 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:49,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:49,645 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:31:49,681 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:31:49,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:49,864 INFO L262 TraceCheckSpWp]: Trace formula consists of 632 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:49,867 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:49,885 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:49,885 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:49,886 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:49,886 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1157931423] [2023-12-16 17:31:49,886 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1157931423] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:49,886 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:49,886 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:49,886 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1514176173] [2023-12-16 17:31:49,886 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:49,886 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:49,886 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:49,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:49,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:49,887 INFO L87 Difference]: Start difference. First operand 2743 states and 4760 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:50,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:50,018 INFO L93 Difference]: Finished difference Result 6544 states and 11438 transitions. [2023-12-16 17:31:50,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:50,019 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 154 [2023-12-16 17:31:50,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:50,039 INFO L225 Difference]: With dead ends: 6544 [2023-12-16 17:31:50,039 INFO L226 Difference]: Without dead ends: 4228 [2023-12-16 17:31:50,049 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 153 GetRequests, 152 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:50,050 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 114 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 132 SdHoareTripleChecker+Valid, 1158 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:50,050 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [132 Valid, 1158 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:50,054 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4228 states. [2023-12-16 17:31:50,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4228 to 4223. [2023-12-16 17:31:50,233 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4223 states, 3424 states have (on average 1.6831191588785046) internal successors, (5763), 3433 states have internal predecessors, (5763), 766 states have call successors, (766), 29 states have call predecessors, (766), 32 states have return successors, (837), 762 states have call predecessors, (837), 763 states have call successors, (837) [2023-12-16 17:31:50,245 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4223 states to 4223 states and 7366 transitions. [2023-12-16 17:31:50,246 INFO L78 Accepts]: Start accepts. Automaton has 4223 states and 7366 transitions. Word has length 154 [2023-12-16 17:31:50,246 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:50,246 INFO L495 AbstractCegarLoop]: Abstraction has 4223 states and 7366 transitions. [2023-12-16 17:31:50,246 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:50,246 INFO L276 IsEmpty]: Start isEmpty. Operand 4223 states and 7366 transitions. [2023-12-16 17:31:50,262 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 174 [2023-12-16 17:31:50,262 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:50,262 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:50,270 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:31:50,468 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:31:50,468 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:50,469 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:50,469 INFO L85 PathProgramCache]: Analyzing trace with hash -210618059, now seen corresponding path program 1 times [2023-12-16 17:31:50,469 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:50,469 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1672846501] [2023-12-16 17:31:50,469 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:50,470 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:50,470 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:50,481 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:31:50,518 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:31:50,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:50,715 INFO L262 TraceCheckSpWp]: Trace formula consists of 670 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:50,719 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:50,736 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:50,736 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:50,736 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:50,736 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1672846501] [2023-12-16 17:31:50,736 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1672846501] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:50,736 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:50,736 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:50,737 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2109652357] [2023-12-16 17:31:50,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:50,737 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:50,737 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:50,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:50,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:50,738 INFO L87 Difference]: Start difference. First operand 4223 states and 7366 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:50,974 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:50,974 INFO L93 Difference]: Finished difference Result 10473 states and 18363 transitions. [2023-12-16 17:31:50,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:50,975 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 173 [2023-12-16 17:31:50,975 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:51,007 INFO L225 Difference]: With dead ends: 10473 [2023-12-16 17:31:51,008 INFO L226 Difference]: Without dead ends: 6900 [2023-12-16 17:31:51,022 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 172 GetRequests, 171 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:51,023 INFO L413 NwaCegarLoop]: 594 mSDtfsCounter, 112 mSDsluCounter, 581 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 130 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:51,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [130 Valid, 1175 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:51,030 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6900 states. [2023-12-16 17:31:51,355 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6900 to 6895. [2023-12-16 17:31:51,366 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6895 states, 5603 states have (on average 1.6789220060681778) internal successors, (9407), 5612 states have internal predecessors, (9407), 1259 states have call successors, (1259), 29 states have call predecessors, (1259), 32 states have return successors, (1374), 1255 states have call predecessors, (1374), 1256 states have call successors, (1374) [2023-12-16 17:31:51,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6895 states to 6895 states and 12040 transitions. [2023-12-16 17:31:51,388 INFO L78 Accepts]: Start accepts. Automaton has 6895 states and 12040 transitions. Word has length 173 [2023-12-16 17:31:51,388 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:51,389 INFO L495 AbstractCegarLoop]: Abstraction has 6895 states and 12040 transitions. [2023-12-16 17:31:51,389 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:51,389 INFO L276 IsEmpty]: Start isEmpty. Operand 6895 states and 12040 transitions. [2023-12-16 17:31:51,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-12-16 17:31:51,417 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:51,417 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:51,442 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:51,643 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:51,643 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:51,643 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:51,643 INFO L85 PathProgramCache]: Analyzing trace with hash 1563914982, now seen corresponding path program 1 times [2023-12-16 17:31:51,644 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:51,644 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [572943613] [2023-12-16 17:31:51,644 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:51,644 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:51,644 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:51,715 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:51,744 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:51,994 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:52,006 INFO L262 TraceCheckSpWp]: Trace formula consists of 671 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:52,010 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:52,029 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:52,029 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:52,029 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:52,029 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [572943613] [2023-12-16 17:31:52,030 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [572943613] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:52,030 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:52,030 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:52,030 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320818382] [2023-12-16 17:31:52,030 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:52,030 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:52,030 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:52,031 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:52,031 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:52,031 INFO L87 Difference]: Start difference. First operand 6895 states and 12040 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:52,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:52,325 INFO L93 Difference]: Finished difference Result 17452 states and 30663 transitions. [2023-12-16 17:31:52,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:52,325 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 174 [2023-12-16 17:31:52,326 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:52,376 INFO L225 Difference]: With dead ends: 17452 [2023-12-16 17:31:52,377 INFO L226 Difference]: Without dead ends: 11573 [2023-12-16 17:31:52,397 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 172 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:52,397 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 110 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 128 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:52,397 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [128 Valid, 1161 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:52,407 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11573 states. [2023-12-16 17:31:52,888 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11573 to 11568. [2023-12-16 17:31:52,911 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11568 states, 9454 states have (on average 1.6790776390945632) internal successors, (15874), 9463 states have internal predecessors, (15874), 2081 states have call successors, (2081), 29 states have call predecessors, (2081), 32 states have return successors, (2274), 2077 states have call predecessors, (2274), 2078 states have call successors, (2274) [2023-12-16 17:31:53,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11568 states to 11568 states and 20229 transitions. [2023-12-16 17:31:53,021 INFO L78 Accepts]: Start accepts. Automaton has 11568 states and 20229 transitions. Word has length 174 [2023-12-16 17:31:53,022 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:53,022 INFO L495 AbstractCegarLoop]: Abstraction has 11568 states and 20229 transitions. [2023-12-16 17:31:53,022 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:53,023 INFO L276 IsEmpty]: Start isEmpty. Operand 11568 states and 20229 transitions. [2023-12-16 17:31:53,090 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 158 [2023-12-16 17:31:53,090 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:53,090 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, 1, 1, 1, 1] [2023-12-16 17:31:53,107 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:53,291 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:53,291 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:53,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:53,291 INFO L85 PathProgramCache]: Analyzing trace with hash -1566159694, now seen corresponding path program 1 times [2023-12-16 17:31:53,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:53,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1072495043] [2023-12-16 17:31:53,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:53,292 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:53,292 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:53,308 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:53,322 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:53,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:53,581 INFO L262 TraceCheckSpWp]: Trace formula consists of 635 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:53,584 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:53,616 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:53,616 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:53,616 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:53,616 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1072495043] [2023-12-16 17:31:53,616 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1072495043] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:53,616 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:53,616 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:53,617 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [995747308] [2023-12-16 17:31:53,617 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:53,617 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:53,617 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:53,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:53,618 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:53,618 INFO L87 Difference]: Start difference. First operand 11568 states and 20229 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:54,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:54,119 INFO L93 Difference]: Finished difference Result 27578 states and 48200 transitions. [2023-12-16 17:31:54,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:54,119 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 157 [2023-12-16 17:31:54,120 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:54,184 INFO L225 Difference]: With dead ends: 27578 [2023-12-16 17:31:54,184 INFO L226 Difference]: Without dead ends: 17957 [2023-12-16 17:31:54,216 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:31:54,216 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 108 mSDsluCounter, 551 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 126 SdHoareTripleChecker+Valid, 1136 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:54,217 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [126 Valid, 1136 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:54,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17957 states. [2023-12-16 17:31:54,937 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17957 to 17952. [2023-12-16 17:31:54,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17952 states, 14635 states have (on average 1.6556884181756064) internal successors, (24231), 14644 states have internal predecessors, (24231), 3284 states have call successors, (3284), 29 states have call predecessors, (3284), 32 states have return successors, (3621), 3280 states have call predecessors, (3621), 3281 states have call successors, (3621) [2023-12-16 17:31:55,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17952 states to 17952 states and 31136 transitions. [2023-12-16 17:31:55,032 INFO L78 Accepts]: Start accepts. Automaton has 17952 states and 31136 transitions. Word has length 157 [2023-12-16 17:31:55,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:55,032 INFO L495 AbstractCegarLoop]: Abstraction has 17952 states and 31136 transitions. [2023-12-16 17:31:55,032 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, (22), 2 states have call predecessors, (22), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2023-12-16 17:31:55,032 INFO L276 IsEmpty]: Start isEmpty. Operand 17952 states and 31136 transitions. [2023-12-16 17:31:55,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2023-12-16 17:31:55,077 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:55,078 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:55,101 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:55,285 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:55,285 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:55,286 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:55,286 INFO L85 PathProgramCache]: Analyzing trace with hash 2050360551, now seen corresponding path program 1 times [2023-12-16 17:31:55,286 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:55,286 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1361155089] [2023-12-16 17:31:55,286 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:55,286 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:55,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:55,287 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:55,338 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:55,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:55,536 INFO L262 TraceCheckSpWp]: Trace formula consists of 673 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:55,540 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:55,566 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:55,566 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:55,566 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:55,566 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1361155089] [2023-12-16 17:31:55,566 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1361155089] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:55,566 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:55,566 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:55,568 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [96167010] [2023-12-16 17:31:55,568 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:55,569 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:55,569 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:55,569 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:55,569 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:55,570 INFO L87 Difference]: Start difference. First operand 17952 states and 31136 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:56,563 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:31:56,564 INFO L93 Difference]: Finished difference Result 47403 states and 82567 transitions. [2023-12-16 17:31:56,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:31:56,564 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 176 [2023-12-16 17:31:56,564 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:31:56,673 INFO L225 Difference]: With dead ends: 47403 [2023-12-16 17:31:56,673 INFO L226 Difference]: Without dead ends: 31990 [2023-12-16 17:31:56,715 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 175 GetRequests, 174 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:56,715 INFO L413 NwaCegarLoop]: 583 mSDtfsCounter, 106 mSDsluCounter, 578 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 124 SdHoareTripleChecker+Valid, 1161 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:31:56,716 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [124 Valid, 1161 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:31:56,740 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31990 states. [2023-12-16 17:31:57,837 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31990 to 31985. [2023-12-16 17:31:57,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31985 states, 26218 states have (on average 1.6528720726218629) internal successors, (43335), 26227 states have internal predecessors, (43335), 5734 states have call successors, (5734), 29 states have call predecessors, (5734), 32 states have return successors, (6345), 5730 states have call predecessors, (6345), 5731 states have call successors, (6345) [2023-12-16 17:31:57,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31985 states to 31985 states and 55414 transitions. [2023-12-16 17:31:57,987 INFO L78 Accepts]: Start accepts. Automaton has 31985 states and 55414 transitions. Word has length 176 [2023-12-16 17:31:57,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:31:57,988 INFO L495 AbstractCegarLoop]: Abstraction has 31985 states and 55414 transitions. [2023-12-16 17:31:57,988 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:31:57,988 INFO L276 IsEmpty]: Start isEmpty. Operand 31985 states and 55414 transitions. [2023-12-16 17:31:58,059 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 178 [2023-12-16 17:31:58,059 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:31:58,059 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:31:58,080 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Forceful destruction successful, exit code 0 [2023-12-16 17:31:58,265 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:58,265 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:31:58,266 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:31:58,266 INFO L85 PathProgramCache]: Analyzing trace with hash -836873903, now seen corresponding path program 1 times [2023-12-16 17:31:58,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:31:58,267 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [164662467] [2023-12-16 17:31:58,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:31:58,267 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:58,267 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:31:58,268 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:58,274 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:58,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:31:58,759 INFO L262 TraceCheckSpWp]: Trace formula consists of 674 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:31:58,762 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:31:58,797 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:31:58,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:31:58,798 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:31:58,798 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [164662467] [2023-12-16 17:31:58,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [164662467] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:31:58,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:31:58,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:31:58,798 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29420475] [2023-12-16 17:31:58,798 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:31:58,800 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:31:58,800 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:31:58,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:31:58,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:31:58,801 INFO L87 Difference]: Start difference. First operand 31985 states and 55414 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:32:00,732 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:32:00,732 INFO L93 Difference]: Finished difference Result 87125 states and 151494 transitions. [2023-12-16 17:32:00,733 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:32:00,733 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 177 [2023-12-16 17:32:00,733 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:32:00,964 INFO L225 Difference]: With dead ends: 87125 [2023-12-16 17:32:00,964 INFO L226 Difference]: Without dead ends: 58538 [2023-12-16 17:32:01,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 176 GetRequests, 175 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:32:01,019 INFO L413 NwaCegarLoop]: 587 mSDtfsCounter, 104 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 1166 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:32:01,019 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 1166 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:32:01,057 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 58538 states. [2023-12-16 17:32:03,530 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 58538 to 58533. [2023-12-16 17:32:03,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 58533 states, 48253 states have (on average 1.648995917352289) internal successors, (79569), 48262 states have internal predecessors, (79569), 10247 states have call successors, (10247), 29 states have call predecessors, (10247), 32 states have return successors, (11390), 10243 states have call predecessors, (11390), 10244 states have call successors, (11390) [2023-12-16 17:32:04,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 58533 states to 58533 states and 101206 transitions. [2023-12-16 17:32:04,099 INFO L78 Accepts]: Start accepts. Automaton has 58533 states and 101206 transitions. Word has length 177 [2023-12-16 17:32:04,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:32:04,099 INFO L495 AbstractCegarLoop]: Abstraction has 58533 states and 101206 transitions. [2023-12-16 17:32:04,099 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:32:04,099 INFO L276 IsEmpty]: Start isEmpty. Operand 58533 states and 101206 transitions. [2023-12-16 17:32:04,179 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 179 [2023-12-16 17:32:04,179 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:32:04,180 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:32:04,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 (20)] Forceful destruction successful, exit code 0 [2023-12-16 17:32:04,387 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:32:04,387 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:32:04,387 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:32:04,388 INFO L85 PathProgramCache]: Analyzing trace with hash 1028814983, now seen corresponding path program 1 times [2023-12-16 17:32:04,388 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:32:04,388 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [31354934] [2023-12-16 17:32:04,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:32:04,388 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:32:04,388 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:32:04,405 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:32:04,405 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:32:04,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:32:04,652 INFO L262 TraceCheckSpWp]: Trace formula consists of 675 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:32:04,655 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:32:04,684 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2023-12-16 17:32:04,684 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:32:04,684 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:32:04,684 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [31354934] [2023-12-16 17:32:04,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [31354934] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:32:04,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:32:04,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:32:04,684 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189762014] [2023-12-16 17:32:04,684 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:32:04,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:32:04,685 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:32:04,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:32:04,685 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:32:04,686 INFO L87 Difference]: Start difference. First operand 58533 states and 101206 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, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:32:07,509 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:32:07,509 INFO L93 Difference]: Finished difference Result 109449 states and 189736 transitions. [2023-12-16 17:32:07,510 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:32:07,510 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 178 [2023-12-16 17:32:07,510 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:32:07,916 INFO L225 Difference]: With dead ends: 109449 [2023-12-16 17:32:07,916 INFO L226 Difference]: Without dead ends: 109240 [2023-12-16 17:32:07,969 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 177 GetRequests, 176 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:32:07,969 INFO L413 NwaCegarLoop]: 585 mSDtfsCounter, 102 mSDsluCounter, 579 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 120 SdHoareTripleChecker+Valid, 1164 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:32:07,970 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [120 Valid, 1164 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:32:08,060 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109240 states. [2023-12-16 17:32:12,297 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109240 to 109235. [2023-12-16 17:32:12,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 109235 states, 90587 states have (on average 1.6439444953470144) internal successors, (148920), 90596 states have internal predecessors, (148920), 18615 states have call successors, (18615), 29 states have call predecessors, (18615), 32 states have return successors, (20804), 18611 states have call predecessors, (20804), 18612 states have call successors, (20804) [2023-12-16 17:32:13,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 109235 states to 109235 states and 188339 transitions. [2023-12-16 17:32:13,353 INFO L78 Accepts]: Start accepts. Automaton has 109235 states and 188339 transitions. Word has length 178 [2023-12-16 17:32:13,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:32:13,353 INFO L495 AbstractCegarLoop]: Abstraction has 109235 states and 188339 transitions. [2023-12-16 17:32:13,354 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.333333333333336) internal successors, (103), 3 states have internal predecessors, (103), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:32:13,354 INFO L276 IsEmpty]: Start isEmpty. Operand 109235 states and 188339 transitions. [2023-12-16 17:32:13,496 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:32:13,496 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:32:13,496 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, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:32:13,512 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:32:13,702 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:32:13,703 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:32:13,703 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:32:13,703 INFO L85 PathProgramCache]: Analyzing trace with hash -969857781, now seen corresponding path program 1 times [2023-12-16 17:32:13,704 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:32:13,704 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1739898371] [2023-12-16 17:32:13,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:32:13,704 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:32:13,704 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:32:13,705 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:32:13,707 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:32:13,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:32:13,933 INFO L262 TraceCheckSpWp]: Trace formula consists of 639 conjuncts, 13 conjunts are in the unsatisfiable core [2023-12-16 17:32:13,937 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:32:14,094 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 18 proven. 6 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-12-16 17:32:14,094 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:32:14,536 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2023-12-16 17:32:14,536 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:32:14,536 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1739898371] [2023-12-16 17:32:14,536 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1739898371] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:32:14,536 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:32:14,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2023-12-16 17:32:14,537 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [102157113] [2023-12-16 17:32:14,537 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:32:14,537 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2023-12-16 17:32:14,537 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:32:14,538 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2023-12-16 17:32:14,538 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=196, Unknown=0, NotChecked=0, Total=240 [2023-12-16 17:32:14,538 INFO L87 Difference]: Start difference. First operand 109235 states and 188339 transitions. Second operand has 16 states, 16 states have (on average 11.4375) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) [2023-12-16 17:32:27,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:32:27,866 INFO L93 Difference]: Finished difference Result 321797 states and 561517 transitions. [2023-12-16 17:32:27,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2023-12-16 17:32:27,867 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 11.4375) internal successors, (183), 14 states have internal predecessors, (183), 4 states have call successors, (40), 6 states have call predecessors, (40), 9 states have return successors, (35), 6 states have call predecessors, (35), 4 states have call successors, (35) Word has length 161 [2023-12-16 17:32:27,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:32:29,736 INFO L225 Difference]: With dead ends: 321797 [2023-12-16 17:32:29,737 INFO L226 Difference]: Without dead ends: 321593 [2023-12-16 17:32:29,862 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 307 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=155, Invalid=657, Unknown=0, NotChecked=0, Total=812 [2023-12-16 17:32:29,863 INFO L413 NwaCegarLoop]: 322 mSDtfsCounter, 2477 mSDsluCounter, 2683 mSDsCounter, 0 mSdLazyCounter, 5378 mSolverCounterSat, 620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2552 SdHoareTripleChecker+Valid, 3005 SdHoareTripleChecker+Invalid, 5998 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 620 IncrementalHoareTripleChecker+Valid, 5378 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time [2023-12-16 17:32:29,863 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2552 Valid, 3005 Invalid, 5998 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [620 Valid, 5378 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time] [2023-12-16 17:32:30,095 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 321593 states. Received shutdown request... [2023-12-16 17:32:38,546 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:32:38,547 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 (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:32:39,632 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:32:39,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0 [2023-12-16 17:32:41,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 321593 to 218469. [2023-12-16 17:32:42,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 218469 states, 181177 states have (on average 1.643944871589661) internal successors, (297845), 181191 states have internal predecessors, (297845), 37226 states have call successors, (37226), 58 states have call predecessors, (37226), 65 states have return successors, (45970), 37223 states have call predecessors, (45970), 37222 states have call successors, (45970) [2023-12-16 17:32:42,122 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:32:42,123 WARN L619 AbstractCegarLoop]: Verification canceled: while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). [2023-12-16 17:32:42,126 INFO L445 BasicCegarLoop]: Path program histogram: [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:32:42,127 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:32:42,129 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:32:42 BoogieIcfgContainer [2023-12-16 17:32:42,129 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:32:42,129 INFO L158 Benchmark]: Toolchain (without parser) took 63413.39ms. Allocated memory was 200.3MB in the beginning and 7.7GB in the end (delta: 7.5GB). Free memory was 137.8MB in the beginning and 5.8GB in the end (delta: -5.7GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:32:42,129 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 200.3MB. Free memory is still 151.3MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:32:42,130 INFO L158 Benchmark]: CACSL2BoogieTranslator took 739.17ms. Allocated memory was 200.3MB in the beginning and 293.6MB in the end (delta: 93.3MB). Free memory was 137.5MB in the beginning and 218.1MB in the end (delta: -80.5MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. [2023-12-16 17:32:42,130 INFO L158 Benchmark]: Boogie Procedure Inliner took 94.85ms. Allocated memory is still 293.6MB. Free memory was 218.1MB in the beginning and 212.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. [2023-12-16 17:32:42,130 INFO L158 Benchmark]: Boogie Preprocessor took 110.72ms. Allocated memory is still 293.6MB. Free memory was 212.3MB in the beginning and 205.0MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:32:42,130 INFO L158 Benchmark]: RCFGBuilder took 1043.84ms. Allocated memory is still 293.6MB. Free memory was 205.0MB in the beginning and 245.1MB in the end (delta: -40.1MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. [2023-12-16 17:32:42,130 INFO L158 Benchmark]: TraceAbstraction took 61418.84ms. Allocated memory was 293.6MB in the beginning and 7.7GB in the end (delta: 7.4GB). Free memory was 244.6MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:32:42,131 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.14ms. Allocated memory is still 200.3MB. Free memory is still 151.3MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 739.17ms. Allocated memory was 200.3MB in the beginning and 293.6MB in the end (delta: 93.3MB). Free memory was 137.5MB in the beginning and 218.1MB in the end (delta: -80.5MB). Peak memory consumption was 26.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 94.85ms. Allocated memory is still 293.6MB. Free memory was 218.1MB in the beginning and 212.3MB in the end (delta: 5.8MB). Peak memory consumption was 6.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 110.72ms. Allocated memory is still 293.6MB. Free memory was 212.3MB in the beginning and 205.0MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * RCFGBuilder took 1043.84ms. Allocated memory is still 293.6MB. Free memory was 205.0MB in the beginning and 245.1MB in the end (delta: -40.1MB). Peak memory consumption was 94.4MB. Max. memory is 8.0GB. * TraceAbstraction took 61418.84ms. Allocated memory was 293.6MB in the beginning and 7.7GB in the end (delta: 7.4GB). Free memory was 244.6MB in the beginning and 5.8GB in the end (delta: -5.6GB). Peak memory consumption was 3.0GB. 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,"libacc.i","") [48] - GenericResultAtLocation [Line: 414]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [414] - GenericResultAtLocation [Line: 1494]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [1494] - GenericResultAtLocation [Line: 1804]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1804] - GenericResultAtLocation [Line: 2216]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2216] - GenericResultAtLocation [Line: 2225]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2225] - GenericResultAtLocation [Line: 2260]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2260] - GenericResultAtLocation [Line: 2476]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2476] - GenericResultAtLocation [Line: 2614]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2614] - GenericResultAtLocation [Line: 2631]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [2631] - GenericResultAtLocation [Line: 3001]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"SignVerify_spec.i","") [3001] * 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: 2221]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2221). Cancelled while ReachableStatesComputation was computing reachable states (1 states constructed, input type DoubleDeckerAutomaton). - StatisticsResult: Ultimate Automizer benchmark data CFG has 30 procedures, 393 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 61.4s, OverallIterations: 21, TraceHistogramMax: 3, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.5s, AutomataDifference: 24.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4766 SdHoareTripleChecker+Valid, 4.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4451 mSDsluCounter, 33314 SdHoareTripleChecker+Invalid, 3.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 21302 mSDsCounter, 682 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6376 IncrementalHoareTripleChecker+Invalid, 7058 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 682 mSolverCounterUnsat, 12012 mSDtfsCounter, 6376 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3595 GetRequests, 3527 SyntacticMatches, 0 SemanticMatches, 68 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 104 ImplicationChecksByTransitivity, 0.4s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=109235occurred in iteration=20, InterpolantAutomatonStates: 92, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 24.4s AutomataMinimizationTime, 21 MinimizatonAttempts, 70 StatesRemovedByMinimization, 12 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.1s SsaConstructionTime, 2.5s SatisfiabilityAnalysisTime, 1.6s InterpolantComputationTime, 3273 NumberOfCodeBlocks, 3200 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 3574 ConstructedInterpolants, 0 QuantifiedInterpolants, 4381 SizeOfPredicates, 28 NumberOfNonLiveVariables, 13272 ConjunctsInSsa, 83 ConjunctsInUnsatCore, 23 InterpolantComputations, 19 PerfectInterpolantSequences, 1101/1119 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