/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_spec11_productSimulator.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 17:28:07,651 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 17:28:07,726 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:28:07,729 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 17:28:07,730 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 17:28:07,752 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 17:28:07,753 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 17:28:07,753 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 17:28:07,754 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 17:28:07,757 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 17:28:07,757 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 17:28:07,757 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 17:28:07,757 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 17:28:07,758 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 17:28:07,758 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 17:28:07,759 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 17:28:07,759 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 17:28:07,759 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 17:28:07,759 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 17:28:07,759 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 17:28:07,760 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 17:28:07,761 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2023-12-16 17:28:07,762 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 17:28:07,762 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 17:28:07,762 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 17:28:07,763 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 17:28:07,763 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 17:28:07,763 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 17:28:07,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 17:28:07,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:28:07,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 17:28:07,763 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 17:28:07,764 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 17:28:07,764 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2023-12-16 17:28:07,764 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2023-12-16 17:28:07,764 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 17:28:07,764 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 17:28:07,765 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 17:28:07,765 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 17:28:07,765 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 17:28:07,765 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2023-12-16 17:28:07,765 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:28:07,969 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 17:28:07,988 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 17:28:07,990 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 17:28:07,990 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 17:28:07,991 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 17:28:07,991 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/email_spec11_productSimulator.cil.c [2023-12-16 17:28:08,953 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 17:28:09,187 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 17:28:09,188 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/email_spec11_productSimulator.cil.c [2023-12-16 17:28:09,214 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3cece67c6/3ce74f222aab4f5fabe77706fd887346/FLAGae174b6f3 [2023-12-16 17:28:09,224 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3cece67c6/3ce74f222aab4f5fabe77706fd887346 [2023-12-16 17:28:09,226 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 17:28:09,226 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 17:28:09,227 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 17:28:09,227 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 17:28:09,232 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 17:28:09,233 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:09" (1/1) ... [2023-12-16 17:28:09,233 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@558b9b5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:09, skipping insertion in model container [2023-12-16 17:28:09,233 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:09" (1/1) ... [2023-12-16 17:28:09,293 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:28:09,766 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_spec11_productSimulator.cil.c[48047,48060] [2023-12-16 17:28:09,812 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:28:09,833 INFO L199 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2023-12-16 17:28:09,849 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 17:28:09,914 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_spec11_productSimulator.cil.c[48047,48060] [2023-12-16 17:28:09,943 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:28:09,951 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 17:28:09,958 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [48] [2023-12-16 17:28:09,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] [2023-12-16 17:28:09,959 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] [2023-12-16 17:28:09,960 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] [2023-12-16 17:28:09,961 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] [2023-12-16 17:28:10,007 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_spec11_productSimulator.cil.c[48047,48060] [2023-12-16 17:28:10,024 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 17:28:10,078 INFO L206 MainTranslator]: Completed translation [2023-12-16 17:28:10,079 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10 WrapperNode [2023-12-16 17:28:10,079 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 17:28:10,080 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 17:28:10,080 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 17:28:10,080 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 17:28:10,085 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:28:10" (1/1) ... [2023-12-16 17:28:10,113 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:28:10" (1/1) ... [2023-12-16 17:28:10,153 INFO L138 Inliner]: procedures = 153, calls = 262, calls flagged for inlining = 67, calls inlined = 64, statements flattened = 1222 [2023-12-16 17:28:10,154 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 17:28:10,154 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 17:28:10,155 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 17:28:10,155 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 17:28:10,175 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,175 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,181 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,207 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:28:10,207 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,207 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,225 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,232 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,236 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,240 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,246 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 17:28:10,246 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 17:28:10,247 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 17:28:10,247 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 17:28:10,247 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (1/1) ... [2023-12-16 17:28:10,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 17:28:10,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 17:28:10,285 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:28:10,298 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:28:10,313 INFO L130 BoogieDeclarations]: Found specification of procedure getClientPrivateKey [2023-12-16 17:28:10,314 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientPrivateKey [2023-12-16 17:28:10,314 INFO L130 BoogieDeclarations]: Found specification of procedure setup_chuck__before__Keys [2023-12-16 17:28:10,314 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_chuck__before__Keys [2023-12-16 17:28:10,314 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Sign [2023-12-16 17:28:10,314 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Sign [2023-12-16 17:28:10,314 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookSize [2023-12-16 17:28:10,315 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookSize [2023-12-16 17:28:10,315 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2023-12-16 17:28:10,315 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookAddress [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookAddress [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Verify [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Verify [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure setup_bob__before__Keys [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_bob__before__Keys [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2023-12-16 17:28:10,317 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2023-12-16 17:28:10,317 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Decrypt [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Decrypt [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__Encrypt [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__Encrypt [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailSignKey [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailSignKey [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2023-12-16 17:28:10,318 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Forward [2023-12-16 17:28:10,318 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Forward [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2023-12-16 17:28:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure queue [2023-12-16 17:28:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure queue [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2023-12-16 17:28:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable__before__Encrypt [2023-12-16 17:28:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable__before__Encrypt [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure isSigned [2023-12-16 17:28:10,319 INFO L138 BoogieDeclarations]: Found implementation of procedure isSigned [2023-12-16 17:28:10,319 INFO L130 BoogieDeclarations]: Found specification of procedure isKeyPairValid [2023-12-16 17:28:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure isKeyPairValid [2023-12-16 17:28:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing__before__AddressBook [2023-12-16 17:28:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing__before__AddressBook [2023-12-16 17:28:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Encrypt [2023-12-16 17:28:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Encrypt [2023-12-16 17:28:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__AutoResponder [2023-12-16 17:28:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__AutoResponder [2023-12-16 17:28:10,320 INFO L130 BoogieDeclarations]: Found specification of procedure setClientAddressBookSize [2023-12-16 17:28:10,320 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientAddressBookSize [2023-12-16 17:28:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2023-12-16 17:28:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2023-12-16 17:28:10,321 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2023-12-16 17:28:10,321 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2023-12-16 17:28:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure findPublicKey [2023-12-16 17:28:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure findPublicKey [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2023-12-16 17:28:10,322 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2023-12-16 17:28:10,322 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure setup_rjh__before__Keys [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setup_rjh__before__Keys [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure incoming__before__Verify [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure incoming__before__Verify [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure printMail__before__Sign [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure printMail__before__Sign [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure getClientAddressBookAddress [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure getClientAddressBookAddress [2023-12-16 17:28:10,323 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 17:28:10,323 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 17:28:10,485 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 17:28:10,489 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 17:28:11,413 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 17:28:11,464 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 17:28:11,464 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 17:28:11,464 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:11 BoogieIcfgContainer [2023-12-16 17:28:11,464 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 17:28:11,466 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 17:28:11,466 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 17:28:11,468 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 17:28:11,468 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:28:09" (1/3) ... [2023-12-16 17:28:11,468 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1033df05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:11, skipping insertion in model container [2023-12-16 17:28:11,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:10" (2/3) ... [2023-12-16 17:28:11,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1033df05 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:11, skipping insertion in model container [2023-12-16 17:28:11,469 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:11" (3/3) ... [2023-12-16 17:28:11,470 INFO L112 eAbstractionObserver]: Analyzing ICFG email_spec11_productSimulator.cil.c [2023-12-16 17:28:11,481 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 17:28:11,481 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 17:28:11,526 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 17:28:11,531 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;@528686c2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 17:28:11,532 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 17:28:11,541 INFO L276 IsEmpty]: Start isEmpty. Operand has 571 states, 417 states have (on average 1.5515587529976018) internal successors, (647), 437 states have internal predecessors, (647), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) [2023-12-16 17:28:11,564 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-12-16 17:28:11,565 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:11,566 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:11,566 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:11,572 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:11,572 INFO L85 PathProgramCache]: Analyzing trace with hash -483827818, now seen corresponding path program 1 times [2023-12-16 17:28:11,584 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:11,584 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [268956611] [2023-12-16 17:28:11,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:11,585 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:28:11,585 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:11,587 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:28:11,595 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:28:11,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:11,940 INFO L262 TraceCheckSpWp]: Trace formula consists of 692 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 17:28:11,948 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:11,975 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-16 17:28:11,975 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:11,976 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:11,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [268956611] [2023-12-16 17:28:11,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [268956611] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:11,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:11,977 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-12-16 17:28:11,978 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [875951799] [2023-12-16 17:28:11,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:11,981 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 17:28:11,981 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:12,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 17:28:12,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-12-16 17:28:12,013 INFO L87 Difference]: Start difference. First operand has 571 states, 417 states have (on average 1.5515587529976018) internal successors, (647), 437 states have internal predecessors, (647), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (109), 108 states have call predecessors, (109), 109 states have call successors, (109) Second operand has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:12,120 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:12,121 INFO L93 Difference]: Finished difference Result 884 states and 1326 transitions. [2023-12-16 17:28:12,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 17:28:12,123 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 139 [2023-12-16 17:28:12,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:12,137 INFO L225 Difference]: With dead ends: 884 [2023-12-16 17:28:12,137 INFO L226 Difference]: Without dead ends: 568 [2023-12-16 17:28:12,141 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 138 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:28:12,143 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:12,144 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 839 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:12,157 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-12-16 17:28:12,199 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 568. [2023-12-16 17:28:12,201 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 415 states have (on average 1.5421686746987953) internal successors, (640), 434 states have internal predecessors, (640), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-16 17:28:12,205 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 857 transitions. [2023-12-16 17:28:12,206 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 857 transitions. Word has length 139 [2023-12-16 17:28:12,210 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:12,211 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 857 transitions. [2023-12-16 17:28:12,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 36.5) internal successors, (73), 2 states have internal predecessors, (73), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:12,211 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 857 transitions. [2023-12-16 17:28:12,220 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2023-12-16 17:28:12,221 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:12,221 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:12,232 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:28:12,427 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:28:12,428 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:12,429 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:12,429 INFO L85 PathProgramCache]: Analyzing trace with hash -387028067, now seen corresponding path program 1 times [2023-12-16 17:28:12,430 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:12,430 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [101272222] [2023-12-16 17:28:12,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:12,430 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:28:12,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:12,433 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:28:12,437 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:28:12,734 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:12,746 INFO L262 TraceCheckSpWp]: Trace formula consists of 693 conjuncts, 4 conjunts are in the unsatisfiable core [2023-12-16 17:28:12,750 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:12,790 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 72 trivial. 0 not checked. [2023-12-16 17:28:12,790 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:12,790 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:12,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [101272222] [2023-12-16 17:28:12,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [101272222] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:12,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:12,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:28:12,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1973367163] [2023-12-16 17:28:12,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:12,792 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-16 17:28:12,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:12,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-16 17:28:12,793 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:28:12,793 INFO L87 Difference]: Start difference. First operand 568 states and 857 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:12,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:12,896 INFO L93 Difference]: Finished difference Result 1104 states and 1662 transitions. [2023-12-16 17:28:12,896 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-16 17:28:12,897 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 140 [2023-12-16 17:28:12,897 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:12,903 INFO L225 Difference]: With dead ends: 1104 [2023-12-16 17:28:12,903 INFO L226 Difference]: Without dead ends: 568 [2023-12-16 17:28:12,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 137 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-16 17:28:12,906 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 0 mSDsluCounter, 1663 mSDsCounter, 0 mSdLazyCounter, 65 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2499 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 65 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:12,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2499 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 65 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:12,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 568 states. [2023-12-16 17:28:12,929 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 568 to 568. [2023-12-16 17:28:12,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 415 states have (on average 1.5253012048192771) internal successors, (633), 434 states have internal predecessors, (633), 109 states have call successors, (109), 43 states have call predecessors, (109), 43 states have return successors, (108), 107 states have call predecessors, (108), 108 states have call successors, (108) [2023-12-16 17:28:12,936 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 850 transitions. [2023-12-16 17:28:12,936 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 850 transitions. Word has length 140 [2023-12-16 17:28:12,936 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:12,936 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 850 transitions. [2023-12-16 17:28:12,937 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 4 states have internal predecessors, (74), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:12,937 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 850 transitions. [2023-12-16 17:28:12,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2023-12-16 17:28:12,939 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:12,939 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:12,958 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:28:13,139 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:28:13,140 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:13,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:13,141 INFO L85 PathProgramCache]: Analyzing trace with hash 370948889, now seen corresponding path program 1 times [2023-12-16 17:28:13,141 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:13,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1223261476] [2023-12-16 17:28:13,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:13,142 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:28:13,142 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:13,143 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:28:13,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2023-12-16 17:28:13,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:13,423 INFO L262 TraceCheckSpWp]: Trace formula consists of 694 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:28:13,428 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:13,512 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 61 trivial. 0 not checked. [2023-12-16 17:28:13,513 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:13,513 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:13,513 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1223261476] [2023-12-16 17:28:13,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1223261476] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:13,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:13,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 17:28:13,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1618974085] [2023-12-16 17:28:13,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:13,514 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:28:13,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:13,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:28:13,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:28:13,515 INFO L87 Difference]: Start difference. First operand 568 states and 850 transitions. Second operand has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:13,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:13,696 INFO L93 Difference]: Finished difference Result 1087 states and 1633 transitions. [2023-12-16 17:28:13,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:28:13,697 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 145 [2023-12-16 17:28:13,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:13,704 INFO L225 Difference]: With dead ends: 1087 [2023-12-16 17:28:13,704 INFO L226 Difference]: Without dead ends: 572 [2023-12-16 17:28:13,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 146 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:28:13,708 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 12 mSDsluCounter, 4064 mSDsCounter, 0 mSdLazyCounter, 200 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4881 SdHoareTripleChecker+Invalid, 200 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 200 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:13,709 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4881 Invalid, 200 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 200 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:13,710 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 572 states. [2023-12-16 17:28:13,738 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 572 to 572. [2023-12-16 17:28:13,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 417 states have (on average 1.5227817745803358) internal successors, (635), 437 states have internal predecessors, (635), 109 states have call successors, (109), 43 states have call predecessors, (109), 45 states have return successors, (112), 108 states have call predecessors, (112), 108 states have call successors, (112) [2023-12-16 17:28:13,744 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 856 transitions. [2023-12-16 17:28:13,745 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 856 transitions. Word has length 145 [2023-12-16 17:28:13,746 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:13,746 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 856 transitions. [2023-12-16 17:28:13,747 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.166666666666666) internal successors, (85), 7 states have internal predecessors, (85), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:13,748 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 856 transitions. [2023-12-16 17:28:13,752 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 147 [2023-12-16 17:28:13,752 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:13,752 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:13,760 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:13,956 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:28:13,957 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:13,957 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:13,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1457399047, now seen corresponding path program 1 times [2023-12-16 17:28:13,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:13,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1279678230] [2023-12-16 17:28:13,958 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:13,958 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:28:13,958 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:13,959 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:28:13,960 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2023-12-16 17:28:14,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:14,233 INFO L262 TraceCheckSpWp]: Trace formula consists of 695 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:28:14,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:14,286 INFO L134 CoverageAnalysis]: Checked inductivity of 72 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-16 17:28:14,286 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:14,286 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:14,287 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1279678230] [2023-12-16 17:28:14,287 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1279678230] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:14,287 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:14,287 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 17:28:14,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1008554266] [2023-12-16 17:28:14,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:14,289 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:28:14,289 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:14,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:28:14,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:28:14,291 INFO L87 Difference]: Start difference. First operand 572 states and 856 transitions. Second operand has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:14,454 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:14,454 INFO L93 Difference]: Finished difference Result 1073 states and 1613 transitions. [2023-12-16 17:28:14,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:28:14,455 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 146 [2023-12-16 17:28:14,455 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:14,458 INFO L225 Difference]: With dead ends: 1073 [2023-12-16 17:28:14,458 INFO L226 Difference]: Without dead ends: 574 [2023-12-16 17:28:14,461 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 147 GetRequests, 140 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:28:14,463 INFO L413 NwaCegarLoop]: 817 mSDtfsCounter, 12 mSDsluCounter, 4065 mSDsCounter, 0 mSdLazyCounter, 199 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 4882 SdHoareTripleChecker+Invalid, 199 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:14,464 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [18 Valid, 4882 Invalid, 199 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 199 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:14,465 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 574 states. [2023-12-16 17:28:14,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 574 to 574. [2023-12-16 17:28:14,480 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 574 states, 418 states have (on average 1.5215311004784688) internal successors, (636), 438 states have internal predecessors, (636), 109 states have call successors, (109), 43 states have call predecessors, (109), 46 states have return successors, (113), 109 states have call predecessors, (113), 108 states have call successors, (113) [2023-12-16 17:28:14,482 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 574 states to 574 states and 858 transitions. [2023-12-16 17:28:14,482 INFO L78 Accepts]: Start accepts. Automaton has 574 states and 858 transitions. Word has length 146 [2023-12-16 17:28:14,483 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:14,483 INFO L495 AbstractCegarLoop]: Abstraction has 574 states and 858 transitions. [2023-12-16 17:28:14,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.0) internal successors, (84), 7 states have internal predecessors, (84), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:14,483 INFO L276 IsEmpty]: Start isEmpty. Operand 574 states and 858 transitions. [2023-12-16 17:28:14,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 148 [2023-12-16 17:28:14,486 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:14,486 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:28:14,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 (5)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:14,692 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:28:14,692 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:14,693 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:14,693 INFO L85 PathProgramCache]: Analyzing trace with hash -1724441773, now seen corresponding path program 2 times [2023-12-16 17:28:14,693 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:14,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2037718074] [2023-12-16 17:28:14,693 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-12-16 17:28:14,694 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:28:14,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:14,695 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:28:14,697 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:28:14,895 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2023-12-16 17:28:14,895 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-12-16 17:28:14,902 INFO L262 TraceCheckSpWp]: Trace formula consists of 421 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:28:14,905 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:15,047 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:15,048 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:15,048 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:15,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2037718074] [2023-12-16 17:28:15,049 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2037718074] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:15,049 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:15,049 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:28:15,049 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135722384] [2023-12-16 17:28:15,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:15,050 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:28:15,050 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:15,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:28:15,051 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:28:15,051 INFO L87 Difference]: Start difference. First operand 574 states and 858 transitions. Second operand has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:15,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:15,185 INFO L93 Difference]: Finished difference Result 1382 states and 2064 transitions. [2023-12-16 17:28:15,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:28:15,186 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 147 [2023-12-16 17:28:15,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:15,192 INFO L225 Difference]: With dead ends: 1382 [2023-12-16 17:28:15,192 INFO L226 Difference]: Without dead ends: 1079 [2023-12-16 17:28:15,193 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 143 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-12-16 17:28:15,194 INFO L413 NwaCegarLoop]: 831 mSDtfsCounter, 742 mSDsluCounter, 2390 mSDsCounter, 0 mSdLazyCounter, 98 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 742 SdHoareTripleChecker+Valid, 3221 SdHoareTripleChecker+Invalid, 100 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 98 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:15,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [742 Valid, 3221 Invalid, 100 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 98 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:15,195 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1079 states. [2023-12-16 17:28:15,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1079 to 1072. [2023-12-16 17:28:15,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1072 states, 789 states have (on average 1.5373891001267428) internal successors, (1213), 825 states have internal predecessors, (1213), 198 states have call successors, (198), 81 states have call predecessors, (198), 84 states have return successors, (201), 196 states have call predecessors, (201), 196 states have call successors, (201) [2023-12-16 17:28:15,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1072 states to 1072 states and 1612 transitions. [2023-12-16 17:28:15,230 INFO L78 Accepts]: Start accepts. Automaton has 1072 states and 1612 transitions. Word has length 147 [2023-12-16 17:28:15,231 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:15,231 INFO L495 AbstractCegarLoop]: Abstraction has 1072 states and 1612 transitions. [2023-12-16 17:28:15,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.2) internal successors, (81), 4 states have internal predecessors, (81), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:15,231 INFO L276 IsEmpty]: Start isEmpty. Operand 1072 states and 1612 transitions. [2023-12-16 17:28:15,235 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2023-12-16 17:28:15,235 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:15,235 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 17:28:15,242 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:28:15,439 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:28:15,440 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:15,441 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:15,441 INFO L85 PathProgramCache]: Analyzing trace with hash 746879429, now seen corresponding path program 1 times [2023-12-16 17:28:15,441 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:15,441 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1427252215] [2023-12-16 17:28:15,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:15,442 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:28:15,442 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:15,443 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:28:15,489 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:28:15,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:15,748 INFO L262 TraceCheckSpWp]: Trace formula consists of 701 conjuncts, 8 conjunts are in the unsatisfiable core [2023-12-16 17:28:15,752 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:15,787 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 66 trivial. 0 not checked. [2023-12-16 17:28:15,787 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:15,788 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:15,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1427252215] [2023-12-16 17:28:15,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1427252215] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:15,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:15,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-12-16 17:28:15,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [821020464] [2023-12-16 17:28:15,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:15,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-12-16 17:28:15,789 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:15,789 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-12-16 17:28:15,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-12-16 17:28:15,789 INFO L87 Difference]: Start difference. First operand 1072 states and 1612 transitions. Second operand has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:15,979 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:15,979 INFO L93 Difference]: Finished difference Result 2073 states and 3127 transitions. [2023-12-16 17:28:15,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-12-16 17:28:15,979 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) Word has length 148 [2023-12-16 17:28:15,980 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:15,984 INFO L225 Difference]: With dead ends: 2073 [2023-12-16 17:28:15,984 INFO L226 Difference]: Without dead ends: 1076 [2023-12-16 17:28:15,986 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 142 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=53, Unknown=0, NotChecked=0, Total=72 [2023-12-16 17:28:15,987 INFO L413 NwaCegarLoop]: 819 mSDtfsCounter, 9 mSDsluCounter, 4071 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13 SdHoareTripleChecker+Valid, 4890 SdHoareTripleChecker+Invalid, 220 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:15,987 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13 Valid, 4890 Invalid, 220 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:15,989 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-12-16 17:28:16,017 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1074. [2023-12-16 17:28:16,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1074 states, 790 states have (on average 1.5367088607594936) internal successors, (1214), 827 states have internal predecessors, (1214), 198 states have call successors, (198), 81 states have call predecessors, (198), 85 states have return successors, (204), 196 states have call predecessors, (204), 196 states have call successors, (204) [2023-12-16 17:28:16,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1074 states to 1074 states and 1616 transitions. [2023-12-16 17:28:16,023 INFO L78 Accepts]: Start accepts. Automaton has 1074 states and 1616 transitions. Word has length 148 [2023-12-16 17:28:16,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:16,024 INFO L495 AbstractCegarLoop]: Abstraction has 1074 states and 1616 transitions. [2023-12-16 17:28:16,024 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 14.333333333333334) internal successors, (86), 7 states have internal predecessors, (86), 4 states have call successors, (29), 2 states have call predecessors, (29), 4 states have return successors, (21), 3 states have call predecessors, (21), 4 states have call successors, (21) [2023-12-16 17:28:16,025 INFO L276 IsEmpty]: Start isEmpty. Operand 1074 states and 1616 transitions. [2023-12-16 17:28:16,027 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-12-16 17:28:16,027 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:16,027 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:16,036 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 (7)] Ended with exit code 0 [2023-12-16 17:28:16,234 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:28:16,235 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:16,235 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:16,235 INFO L85 PathProgramCache]: Analyzing trace with hash 1884521508, now seen corresponding path program 1 times [2023-12-16 17:28:16,236 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:16,236 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [508456587] [2023-12-16 17:28:16,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:16,236 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:28:16,236 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:16,237 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:28:16,248 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:28:16,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:16,499 INFO L262 TraceCheckSpWp]: Trace formula consists of 702 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:16,503 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:16,513 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:16,514 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:16,514 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:16,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [508456587] [2023-12-16 17:28:16,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [508456587] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:16,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:16,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:16,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305747146] [2023-12-16 17:28:16,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:16,515 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:16,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:16,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:16,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:16,515 INFO L87 Difference]: Start difference. First operand 1074 states and 1616 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:16,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:16,575 INFO L93 Difference]: Finished difference Result 1388 states and 2060 transitions. [2023-12-16 17:28:16,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:16,576 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 149 [2023-12-16 17:28:16,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:16,580 INFO L225 Difference]: With dead ends: 1388 [2023-12-16 17:28:16,583 INFO L226 Difference]: Without dead ends: 1076 [2023-12-16 17:28:16,585 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 148 GetRequests, 147 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:28:16,586 INFO L413 NwaCegarLoop]: 829 mSDtfsCounter, 0 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 42 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1657 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 42 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:16,586 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1657 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 42 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:16,588 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1076 states. [2023-12-16 17:28:16,638 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1076 to 1076. [2023-12-16 17:28:16,639 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1076 states, 792 states have (on average 1.5353535353535352) internal successors, (1216), 829 states have internal predecessors, (1216), 198 states have call successors, (198), 81 states have call predecessors, (198), 85 states have return successors, (204), 196 states have call predecessors, (204), 196 states have call successors, (204) [2023-12-16 17:28:16,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1076 states to 1076 states and 1618 transitions. [2023-12-16 17:28:16,644 INFO L78 Accepts]: Start accepts. Automaton has 1076 states and 1618 transitions. Word has length 149 [2023-12-16 17:28:16,644 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:16,644 INFO L495 AbstractCegarLoop]: Abstraction has 1076 states and 1618 transitions. [2023-12-16 17:28:16,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:16,645 INFO L276 IsEmpty]: Start isEmpty. Operand 1076 states and 1618 transitions. [2023-12-16 17:28:16,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 156 [2023-12-16 17:28:16,648 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:16,648 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:16,661 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:16,859 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:28:16,859 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:16,860 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:16,860 INFO L85 PathProgramCache]: Analyzing trace with hash -837944441, now seen corresponding path program 1 times [2023-12-16 17:28:16,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:16,860 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1849060199] [2023-12-16 17:28:16,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:16,861 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:28:16,861 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:16,862 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:28:16,875 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:28:17,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:17,119 INFO L262 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 17:28:17,122 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:17,138 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:17,138 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-12-16 17:28:17,207 INFO L134 CoverageAnalysis]: Checked inductivity of 75 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:17,207 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:17,207 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1849060199] [2023-12-16 17:28:17,207 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1849060199] provided 0 perfect and 2 imperfect interpolant sequences [2023-12-16 17:28:17,207 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-12-16 17:28:17,207 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2023-12-16 17:28:17,207 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [377091050] [2023-12-16 17:28:17,207 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-12-16 17:28:17,208 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-12-16 17:28:17,208 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:17,209 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-12-16 17:28:17,209 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2023-12-16 17:28:17,209 INFO L87 Difference]: Start difference. First operand 1076 states and 1618 transitions. Second operand has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-16 17:28:17,459 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:17,459 INFO L93 Difference]: Finished difference Result 2300 states and 3542 transitions. [2023-12-16 17:28:17,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-12-16 17:28:17,460 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 155 [2023-12-16 17:28:17,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:17,467 INFO L225 Difference]: With dead ends: 2300 [2023-12-16 17:28:17,467 INFO L226 Difference]: Without dead ends: 1680 [2023-12-16 17:28:17,469 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 309 GetRequests, 304 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:28:17,469 INFO L413 NwaCegarLoop]: 855 mSDtfsCounter, 975 mSDsluCounter, 2026 mSDsCounter, 0 mSdLazyCounter, 139 mSolverCounterSat, 56 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1011 SdHoareTripleChecker+Valid, 2881 SdHoareTripleChecker+Invalid, 195 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 56 IncrementalHoareTripleChecker+Valid, 139 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:17,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1011 Valid, 2881 Invalid, 195 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [56 Valid, 139 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-12-16 17:28:17,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1680 states. [2023-12-16 17:28:17,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1680 to 1655. [2023-12-16 17:28:17,508 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1655 states, 1286 states have (on average 1.5979782270606533) internal successors, (2055), 1333 states have internal predecessors, (2055), 283 states have call successors, (283), 81 states have call predecessors, (283), 85 states have return successors, (289), 281 states have call predecessors, (289), 281 states have call successors, (289) [2023-12-16 17:28:17,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1655 states to 1655 states and 2627 transitions. [2023-12-16 17:28:17,514 INFO L78 Accepts]: Start accepts. Automaton has 1655 states and 2627 transitions. Word has length 155 [2023-12-16 17:28:17,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:17,515 INFO L495 AbstractCegarLoop]: Abstraction has 1655 states and 2627 transitions. [2023-12-16 17:28:17,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.0) internal successors, (114), 6 states have internal predecessors, (114), 2 states have call successors, (36), 2 states have call predecessors, (36), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2023-12-16 17:28:17,515 INFO L276 IsEmpty]: Start isEmpty. Operand 1655 states and 2627 transitions. [2023-12-16 17:28:17,519 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 161 [2023-12-16 17:28:17,519 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:17,520 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:17,530 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:17,726 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:28:17,727 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:17,727 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:17,727 INFO L85 PathProgramCache]: Analyzing trace with hash -2025147521, now seen corresponding path program 1 times [2023-12-16 17:28:17,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:17,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [215925384] [2023-12-16 17:28:17,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:17,728 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:28:17,728 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:17,729 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:28:17,750 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:28:17,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:17,993 INFO L262 TraceCheckSpWp]: Trace formula consists of 714 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:17,996 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:18,005 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:18,005 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:18,005 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:18,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [215925384] [2023-12-16 17:28:18,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [215925384] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:18,005 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:18,005 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:18,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573111533] [2023-12-16 17:28:18,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:18,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:18,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:18,006 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:18,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:18,007 INFO L87 Difference]: Start difference. First operand 1655 states and 2627 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:18,130 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:18,130 INFO L93 Difference]: Finished difference Result 3652 states and 5860 transitions. [2023-12-16 17:28:18,130 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:18,130 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 160 [2023-12-16 17:28:18,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:18,139 INFO L225 Difference]: With dead ends: 3652 [2023-12-16 17:28:18,140 INFO L226 Difference]: Without dead ends: 2106 [2023-12-16 17:28:18,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 159 GetRequests, 158 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:18,146 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 167 mSDsluCounter, 781 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 185 SdHoareTripleChecker+Valid, 1617 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:18,146 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [185 Valid, 1617 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:18,148 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2106 states. [2023-12-16 17:28:18,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2106 to 2096. [2023-12-16 17:28:18,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2096 states, 1657 states have (on average 1.6089318044659022) internal successors, (2666), 1714 states have internal predecessors, (2666), 353 states have call successors, (353), 81 states have call predecessors, (353), 85 states have return successors, (359), 351 states have call predecessors, (359), 351 states have call successors, (359) [2023-12-16 17:28:18,220 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2096 states to 2096 states and 3378 transitions. [2023-12-16 17:28:18,221 INFO L78 Accepts]: Start accepts. Automaton has 2096 states and 3378 transitions. Word has length 160 [2023-12-16 17:28:18,221 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:18,221 INFO L495 AbstractCegarLoop]: Abstraction has 2096 states and 3378 transitions. [2023-12-16 17:28:18,222 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:18,222 INFO L276 IsEmpty]: Start isEmpty. Operand 2096 states and 3378 transitions. [2023-12-16 17:28:18,230 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2023-12-16 17:28:18,231 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:18,231 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:18,242 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 (10)] Ended with exit code 0 [2023-12-16 17:28:18,438 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:28:18,439 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:18,439 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:18,439 INFO L85 PathProgramCache]: Analyzing trace with hash 662080660, now seen corresponding path program 1 times [2023-12-16 17:28:18,440 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:18,440 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [32774875] [2023-12-16 17:28:18,440 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:18,440 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:28:18,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:18,444 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:28:18,476 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:28:18,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:18,701 INFO L262 TraceCheckSpWp]: Trace formula consists of 711 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:18,704 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:18,714 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:18,714 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:18,714 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:18,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [32774875] [2023-12-16 17:28:18,714 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [32774875] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:18,714 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:18,714 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:18,715 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296254475] [2023-12-16 17:28:18,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:18,715 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:18,715 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:18,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:18,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:18,716 INFO L87 Difference]: Start difference. First operand 2096 states and 3378 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:18,808 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:18,808 INFO L93 Difference]: Finished difference Result 4812 states and 7853 transitions. [2023-12-16 17:28:18,808 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:18,809 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 161 [2023-12-16 17:28:18,809 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:18,820 INFO L225 Difference]: With dead ends: 4812 [2023-12-16 17:28:18,821 INFO L226 Difference]: Without dead ends: 3046 [2023-12-16 17:28:18,826 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:18,827 INFO L413 NwaCegarLoop]: 843 mSDtfsCounter, 165 mSDsluCounter, 820 mSDsCounter, 0 mSdLazyCounter, 45 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 183 SdHoareTripleChecker+Valid, 1663 SdHoareTripleChecker+Invalid, 46 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 45 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:18,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [183 Valid, 1663 Invalid, 46 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 45 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:18,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3046 states. [2023-12-16 17:28:18,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3046 to 3036. [2023-12-16 17:28:18,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3036 states, 2442 states have (on average 1.628173628173628) internal successors, (3976), 2519 states have internal predecessors, (3976), 508 states have call successors, (508), 81 states have call predecessors, (508), 85 states have return successors, (514), 506 states have call predecessors, (514), 506 states have call successors, (514) [2023-12-16 17:28:18,937 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3036 states to 3036 states and 4998 transitions. [2023-12-16 17:28:18,938 INFO L78 Accepts]: Start accepts. Automaton has 3036 states and 4998 transitions. Word has length 161 [2023-12-16 17:28:18,939 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:18,939 INFO L495 AbstractCegarLoop]: Abstraction has 3036 states and 4998 transitions. [2023-12-16 17:28:18,939 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:18,939 INFO L276 IsEmpty]: Start isEmpty. Operand 3036 states and 4998 transitions. [2023-12-16 17:28:18,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2023-12-16 17:28:18,951 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:18,951 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:18,973 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:19,159 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:28:19,159 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:19,160 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:19,160 INFO L85 PathProgramCache]: Analyzing trace with hash -153851191, now seen corresponding path program 1 times [2023-12-16 17:28:19,160 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:19,160 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [861380776] [2023-12-16 17:28:19,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:19,160 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:28:19,161 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:19,161 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:28:19,162 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2023-12-16 17:28:19,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:19,429 INFO L262 TraceCheckSpWp]: Trace formula consists of 716 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:19,436 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:19,451 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:19,451 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:19,451 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:19,451 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [861380776] [2023-12-16 17:28:19,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [861380776] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:19,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:19,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:19,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974452257] [2023-12-16 17:28:19,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:19,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:19,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:19,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:19,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:19,453 INFO L87 Difference]: Start difference. First operand 3036 states and 4998 transitions. Second operand has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:19,595 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:19,595 INFO L93 Difference]: Finished difference Result 7198 states and 11973 transitions. [2023-12-16 17:28:19,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:19,596 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 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:28:19,596 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:19,615 INFO L225 Difference]: With dead ends: 7198 [2023-12-16 17:28:19,615 INFO L226 Difference]: Without dead ends: 4424 [2023-12-16 17:28:19,626 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:28:19,626 INFO L413 NwaCegarLoop]: 845 mSDtfsCounter, 163 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 181 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:19,626 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [181 Valid, 1669 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:19,631 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4424 states. [2023-12-16 17:28:19,769 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4424 to 4414. [2023-12-16 17:28:19,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4414 states, 3611 states have (on average 1.6399889227360842) internal successors, (5922), 3716 states have internal predecessors, (5922), 717 states have call successors, (717), 81 states have call predecessors, (717), 85 states have return successors, (723), 715 states have call predecessors, (723), 715 states have call successors, (723) [2023-12-16 17:28:19,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4414 states to 4414 states and 7362 transitions. [2023-12-16 17:28:19,798 INFO L78 Accepts]: Start accepts. Automaton has 4414 states and 7362 transitions. Word has length 162 [2023-12-16 17:28:19,798 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:19,798 INFO L495 AbstractCegarLoop]: Abstraction has 4414 states and 7362 transitions. [2023-12-16 17:28:19,799 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 32.333333333333336) internal successors, (97), 3 states have internal predecessors, (97), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:19,799 INFO L276 IsEmpty]: Start isEmpty. Operand 4414 states and 7362 transitions. [2023-12-16 17:28:19,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-12-16 17:28:19,813 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:19,814 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:19,819 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:20,019 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:28:20,020 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:20,020 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:20,020 INFO L85 PathProgramCache]: Analyzing trace with hash -1683160645, now seen corresponding path program 1 times [2023-12-16 17:28:20,021 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:20,021 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2124975407] [2023-12-16 17:28:20,021 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:20,021 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:28:20,021 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:20,022 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:28:20,023 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:28:20,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:20,318 INFO L262 TraceCheckSpWp]: Trace formula consists of 713 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:20,325 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:20,342 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:20,342 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:20,342 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:20,342 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2124975407] [2023-12-16 17:28:20,343 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2124975407] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:20,343 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:20,343 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:20,343 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1723656875] [2023-12-16 17:28:20,343 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:20,343 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:20,343 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:20,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:20,345 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:20,345 INFO L87 Difference]: Start difference. First operand 4414 states and 7362 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:20,516 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:20,516 INFO L93 Difference]: Finished difference Result 10419 states and 17527 transitions. [2023-12-16 17:28:20,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:20,517 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 163 [2023-12-16 17:28:20,518 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:20,547 INFO L225 Difference]: With dead ends: 10419 [2023-12-16 17:28:20,548 INFO L226 Difference]: Without dead ends: 6550 [2023-12-16 17:28:20,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 162 GetRequests, 161 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:20,564 INFO L413 NwaCegarLoop]: 833 mSDtfsCounter, 161 mSDsluCounter, 819 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 179 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:20,564 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [179 Valid, 1652 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:20,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6550 states. [2023-12-16 17:28:20,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6550 to 6540. [2023-12-16 17:28:20,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6540 states, 5451 states have (on average 1.6499724821133737) internal successors, (8994), 5602 states have internal predecessors, (8994), 1003 states have call successors, (1003), 81 states have call predecessors, (1003), 85 states have return successors, (1009), 1001 states have call predecessors, (1009), 1001 states have call successors, (1009) [2023-12-16 17:28:20,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6540 states to 6540 states and 11006 transitions. [2023-12-16 17:28:20,811 INFO L78 Accepts]: Start accepts. Automaton has 6540 states and 11006 transitions. Word has length 163 [2023-12-16 17:28:20,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:20,813 INFO L495 AbstractCegarLoop]: Abstraction has 6540 states and 11006 transitions. [2023-12-16 17:28:20,813 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:20,813 INFO L276 IsEmpty]: Start isEmpty. Operand 6540 states and 11006 transitions. [2023-12-16 17:28:20,841 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2023-12-16 17:28:20,842 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:20,842 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:20,851 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:28:21,051 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:28:21,052 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:21,052 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:21,052 INFO L85 PathProgramCache]: Analyzing trace with hash 1984654161, now seen corresponding path program 1 times [2023-12-16 17:28:21,053 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:21,053 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [336634128] [2023-12-16 17:28:21,053 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:21,053 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:28:21,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:21,054 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:28:21,058 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:28:21,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:21,314 INFO L262 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:21,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:21,339 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:21,340 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:21,340 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:21,340 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [336634128] [2023-12-16 17:28:21,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [336634128] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:21,340 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:21,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:21,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [209027980] [2023-12-16 17:28:21,340 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:21,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:21,341 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:21,341 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:21,341 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:21,341 INFO L87 Difference]: Start difference. First operand 6540 states and 11006 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:21,604 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:21,604 INFO L93 Difference]: Finished difference Result 15630 states and 26523 transitions. [2023-12-16 17:28:21,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:21,605 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 164 [2023-12-16 17:28:21,605 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:21,647 INFO L225 Difference]: With dead ends: 15630 [2023-12-16 17:28:21,648 INFO L226 Difference]: Without dead ends: 10053 [2023-12-16 17:28:21,667 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 162 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:21,668 INFO L413 NwaCegarLoop]: 832 mSDtfsCounter, 159 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 177 SdHoareTripleChecker+Valid, 1650 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:21,669 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [177 Valid, 1650 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:21,676 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10053 states. [2023-12-16 17:28:21,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10053 to 10043. [2023-12-16 17:28:21,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10043 states, 8513 states have (on average 1.6586397274756255) internal successors, (14120), 8744 states have internal predecessors, (14120), 1444 states have call successors, (1444), 81 states have call predecessors, (1444), 85 states have return successors, (1450), 1442 states have call predecessors, (1450), 1442 states have call successors, (1450) [2023-12-16 17:28:21,965 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10043 states to 10043 states and 17014 transitions. [2023-12-16 17:28:21,966 INFO L78 Accepts]: Start accepts. Automaton has 10043 states and 17014 transitions. Word has length 164 [2023-12-16 17:28:21,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:21,966 INFO L495 AbstractCegarLoop]: Abstraction has 10043 states and 17014 transitions. [2023-12-16 17:28:21,967 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:21,967 INFO L276 IsEmpty]: Start isEmpty. Operand 10043 states and 17014 transitions. [2023-12-16 17:28:22,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2023-12-16 17:28:22,008 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:22,009 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:22,018 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:28:22,215 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:28:22,216 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:22,216 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:22,217 INFO L85 PathProgramCache]: Analyzing trace with hash -2062591472, now seen corresponding path program 1 times [2023-12-16 17:28:22,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:22,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1065804060] [2023-12-16 17:28:22,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:22,218 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:28:22,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:22,219 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:28:22,244 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:28:22,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:22,473 INFO L262 TraceCheckSpWp]: Trace formula consists of 715 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:22,480 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:22,549 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:22,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:22,550 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:22,550 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1065804060] [2023-12-16 17:28:22,550 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1065804060] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:22,550 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:22,550 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:22,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [35595710] [2023-12-16 17:28:22,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:22,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:22,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:22,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:22,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:22,551 INFO L87 Difference]: Start difference. First operand 10043 states and 17014 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:22,925 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:22,925 INFO L93 Difference]: Finished difference Result 24656 states and 42055 transitions. [2023-12-16 17:28:22,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:22,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 165 [2023-12-16 17:28:22,926 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:22,976 INFO L225 Difference]: With dead ends: 24656 [2023-12-16 17:28:22,976 INFO L226 Difference]: Without dead ends: 16144 [2023-12-16 17:28:22,999 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 163 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:23,000 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 157 mSDsluCounter, 817 mSDsCounter, 0 mSdLazyCounter, 43 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1656 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 43 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:23,000 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1656 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 43 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:23,015 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16144 states. [2023-12-16 17:28:23,584 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16144 to 16134. [2023-12-16 17:28:23,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16134 states, 13693 states have (on average 1.6585116482874462) internal successors, (22710), 14070 states have internal predecessors, (22710), 2355 states have call successors, (2355), 81 states have call predecessors, (2355), 85 states have return successors, (2361), 2353 states have call predecessors, (2361), 2353 states have call successors, (2361) [2023-12-16 17:28:23,643 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16134 states to 16134 states and 27426 transitions. [2023-12-16 17:28:23,645 INFO L78 Accepts]: Start accepts. Automaton has 16134 states and 27426 transitions. Word has length 165 [2023-12-16 17:28:23,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:23,645 INFO L495 AbstractCegarLoop]: Abstraction has 16134 states and 27426 transitions. [2023-12-16 17:28:23,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:23,645 INFO L276 IsEmpty]: Start isEmpty. Operand 16134 states and 27426 transitions. [2023-12-16 17:28:23,699 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-16 17:28:23,699 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:23,700 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:23,710 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:28:23,908 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:28:23,908 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:23,909 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:23,909 INFO L85 PathProgramCache]: Analyzing trace with hash 1245174524, now seen corresponding path program 1 times [2023-12-16 17:28:23,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:23,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [613299495] [2023-12-16 17:28:23,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:23,909 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:28:23,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:23,910 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:28:23,911 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:28:24,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:24,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:24,154 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:24,174 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:24,175 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:24,175 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:24,175 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [613299495] [2023-12-16 17:28:24,175 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [613299495] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:24,175 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:24,175 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:24,175 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [929587479] [2023-12-16 17:28:24,175 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:24,175 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:24,176 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:24,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:24,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:24,176 INFO L87 Difference]: Start difference. First operand 16134 states and 27426 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:24,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:24,736 INFO L93 Difference]: Finished difference Result 41208 states and 70573 transitions. [2023-12-16 17:28:24,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:24,736 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 166 [2023-12-16 17:28:24,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:24,842 INFO L225 Difference]: With dead ends: 41208 [2023-12-16 17:28:24,843 INFO L226 Difference]: Without dead ends: 27302 [2023-12-16 17:28:24,887 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 165 GetRequests, 164 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:28:24,888 INFO L413 NwaCegarLoop]: 839 mSDtfsCounter, 155 mSDsluCounter, 823 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 173 SdHoareTripleChecker+Valid, 1662 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:24,888 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [173 Valid, 1662 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:24,915 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27302 states. [2023-12-16 17:28:25,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27302 to 27292. [2023-12-16 17:28:25,930 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27292 states, 23293 states have (on average 1.6627312926630318) internal successors, (38730), 23946 states have internal predecessors, (38730), 3913 states have call successors, (3913), 81 states have call predecessors, (3913), 85 states have return successors, (3919), 3911 states have call predecessors, (3919), 3911 states have call successors, (3919) [2023-12-16 17:28:26,033 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27292 states to 27292 states and 46562 transitions. [2023-12-16 17:28:26,036 INFO L78 Accepts]: Start accepts. Automaton has 27292 states and 46562 transitions. Word has length 166 [2023-12-16 17:28:26,037 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:26,037 INFO L495 AbstractCegarLoop]: Abstraction has 27292 states and 46562 transitions. [2023-12-16 17:28:26,037 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:26,037 INFO L276 IsEmpty]: Start isEmpty. Operand 27292 states and 46562 transitions. [2023-12-16 17:28:26,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2023-12-16 17:28:26,124 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:26,124 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:26,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (16)] Forceful destruction successful, exit code 0 [2023-12-16 17:28:26,337 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:28:26,338 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:26,338 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:26,338 INFO L85 PathProgramCache]: Analyzing trace with hash -1802787482, now seen corresponding path program 1 times [2023-12-16 17:28:26,339 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:26,339 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2030112921] [2023-12-16 17:28:26,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:26,339 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2023-12-16 17:28:26,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:26,340 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:28:26,373 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:28:26,594 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:26,607 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:26,610 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:26,633 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:26,633 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:26,634 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:26,634 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2030112921] [2023-12-16 17:28:26,634 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2030112921] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:26,634 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:26,634 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:26,634 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [179742861] [2023-12-16 17:28:26,634 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:26,635 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:26,635 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:26,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:26,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:26,635 INFO L87 Difference]: Start difference. First operand 27292 states and 46562 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:27,821 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:27,821 INFO L93 Difference]: Finished difference Result 67201 states and 114641 transitions. [2023-12-16 17:28:27,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:27,822 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 167 [2023-12-16 17:28:27,822 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:27,978 INFO L225 Difference]: With dead ends: 67201 [2023-12-16 17:28:27,978 INFO L226 Difference]: Without dead ends: 43721 [2023-12-16 17:28:28,027 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 166 GetRequests, 165 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:28:28,028 INFO L413 NwaCegarLoop]: 834 mSDtfsCounter, 153 mSDsluCounter, 793 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 171 SdHoareTripleChecker+Valid, 1627 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:28,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [171 Valid, 1627 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:28,069 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43721 states. [2023-12-16 17:28:29,404 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43721 to 43711. [2023-12-16 17:28:29,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43711 states, 37393 states have (on average 1.6470729815740914) internal successors, (61589), 38580 states have internal predecessors, (61589), 6232 states have call successors, (6232), 81 states have call predecessors, (6232), 85 states have return successors, (6238), 6230 states have call predecessors, (6238), 6230 states have call successors, (6238) [2023-12-16 17:28:29,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43711 states to 43711 states and 74059 transitions. [2023-12-16 17:28:29,586 INFO L78 Accepts]: Start accepts. Automaton has 43711 states and 74059 transitions. Word has length 167 [2023-12-16 17:28:29,586 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:29,587 INFO L495 AbstractCegarLoop]: Abstraction has 43711 states and 74059 transitions. [2023-12-16 17:28:29,587 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:29,587 INFO L276 IsEmpty]: Start isEmpty. Operand 43711 states and 74059 transitions. [2023-12-16 17:28:29,735 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-12-16 17:28:29,735 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:29,735 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:29,757 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 (17)] Ended with exit code 0 [2023-12-16 17:28:29,942 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:28:29,943 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:29,943 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:29,943 INFO L85 PathProgramCache]: Analyzing trace with hash -1696381788, now seen corresponding path program 1 times [2023-12-16 17:28:29,944 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:29,944 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1744592486] [2023-12-16 17:28:29,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:29,944 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:28:29,944 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:29,945 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:28:29,980 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:28:30,209 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:30,223 INFO L262 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:30,226 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:30,252 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:30,253 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:30,253 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:30,253 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1744592486] [2023-12-16 17:28:30,253 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1744592486] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:30,253 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:30,254 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:30,254 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [499397644] [2023-12-16 17:28:30,254 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:30,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:30,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:30,255 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:30,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:30,255 INFO L87 Difference]: Start difference. First operand 43711 states and 74059 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:32,221 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:32,221 INFO L93 Difference]: Finished difference Result 117978 states and 200465 transitions. [2023-12-16 17:28:32,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:32,221 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 168 [2023-12-16 17:28:32,222 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:32,468 INFO L225 Difference]: With dead ends: 117978 [2023-12-16 17:28:32,468 INFO L226 Difference]: Without dead ends: 79127 [2023-12-16 17:28:32,544 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 167 GetRequests, 166 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:28:32,545 INFO L413 NwaCegarLoop]: 844 mSDtfsCounter, 151 mSDsluCounter, 825 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 169 SdHoareTripleChecker+Valid, 1669 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:32,545 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [169 Valid, 1669 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-12-16 17:28:32,610 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 79127 states. [2023-12-16 17:28:35,240 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 79127 to 79117. [2023-12-16 17:28:35,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 79117 states, 68013 states have (on average 1.6430388308117565) internal successors, (111748), 69724 states have internal predecessors, (111748), 11018 states have call successors, (11018), 81 states have call predecessors, (11018), 85 states have return successors, (11024), 11016 states have call predecessors, (11024), 11016 states have call successors, (11024) [2023-12-16 17:28:35,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79117 states to 79117 states and 133790 transitions. [2023-12-16 17:28:35,614 INFO L78 Accepts]: Start accepts. Automaton has 79117 states and 133790 transitions. Word has length 168 [2023-12-16 17:28:35,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:35,615 INFO L495 AbstractCegarLoop]: Abstraction has 79117 states and 133790 transitions. [2023-12-16 17:28:35,615 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, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:35,615 INFO L276 IsEmpty]: Start isEmpty. Operand 79117 states and 133790 transitions. [2023-12-16 17:28:35,806 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2023-12-16 17:28:35,806 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:35,807 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:35,816 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:28:36,013 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:28:36,013 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:36,014 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:36,014 INFO L85 PathProgramCache]: Analyzing trace with hash 1180133657, now seen corresponding path program 1 times [2023-12-16 17:28:36,014 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:36,014 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1385177757] [2023-12-16 17:28:36,014 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:36,015 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:28:36,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:36,016 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:28:36,020 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Waiting until timeout for monitored process [2023-12-16 17:28:36,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:36,270 INFO L262 TraceCheckSpWp]: Trace formula consists of 723 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:36,273 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:36,319 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:36,319 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:36,319 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:36,319 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1385177757] [2023-12-16 17:28:36,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1385177757] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:36,319 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:36,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:36,320 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1085722616] [2023-12-16 17:28:36,320 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:36,320 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:36,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:36,321 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:36,321 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:36,321 INFO L87 Difference]: Start difference. First operand 79117 states and 133790 transitions. Second operand has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:40,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:40,052 INFO L93 Difference]: Finished difference Result 218398 states and 370733 transitions. [2023-12-16 17:28:40,052 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:40,053 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 169 [2023-12-16 17:28:40,053 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:40,521 INFO L225 Difference]: With dead ends: 218398 [2023-12-16 17:28:40,521 INFO L226 Difference]: Without dead ends: 145627 [2023-12-16 17:28:40,646 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 168 GetRequests, 167 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:28:40,647 INFO L413 NwaCegarLoop]: 838 mSDtfsCounter, 149 mSDsluCounter, 822 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 167 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 45 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:40,647 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [167 Valid, 1660 Invalid, 45 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 44 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:40,755 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145627 states. [2023-12-16 17:28:44,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145627 to 145617. [2023-12-16 17:28:45,115 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145617 states, 125616 states have (on average 1.6425534963698891) internal successors, (206331), 128888 states have internal predecessors, (206331), 19915 states have call successors, (19915), 81 states have call predecessors, (19915), 85 states have return successors, (19921), 19913 states have call predecessors, (19921), 19913 states have call successors, (19921) [2023-12-16 17:28:45,531 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145617 states to 145617 states and 246167 transitions. [2023-12-16 17:28:45,542 INFO L78 Accepts]: Start accepts. Automaton has 145617 states and 246167 transitions. Word has length 169 [2023-12-16 17:28:45,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:28:45,542 INFO L495 AbstractCegarLoop]: Abstraction has 145617 states and 246167 transitions. [2023-12-16 17:28:45,542 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.666666666666664) internal successors, (104), 3 states have internal predecessors, (104), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:45,542 INFO L276 IsEmpty]: Start isEmpty. Operand 145617 states and 246167 transitions. [2023-12-16 17:28:46,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2023-12-16 17:28:46,299 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:28:46,299 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:28:46,316 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (19)] Ended with exit code 0 [2023-12-16 17:28:46,506 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:28:46,507 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:28:46,507 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:28:46,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1660348379, now seen corresponding path program 1 times [2023-12-16 17:28:46,508 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:28:46,508 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [661751261] [2023-12-16 17:28:46,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:28:46,508 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:28:46,508 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:28:46,509 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:28:46,511 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:28:46,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:28:46,783 INFO L262 TraceCheckSpWp]: Trace formula consists of 720 conjuncts, 2 conjunts are in the unsatisfiable core [2023-12-16 17:28:46,792 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:28:46,824 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:28:46,824 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:28:46,824 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:28:46,824 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [661751261] [2023-12-16 17:28:46,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [661751261] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:28:46,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:28:46,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-16 17:28:46,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [111531676] [2023-12-16 17:28:46,825 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:28:46,826 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 17:28:46,827 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:28:46,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 17:28:46,827 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-16 17:28:46,827 INFO L87 Difference]: Start difference. First operand 145617 states and 246167 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:28:52,728 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 17:28:52,728 INFO L93 Difference]: Finished difference Result 274761 states and 464542 transitions. [2023-12-16 17:28:52,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:28:52,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Word has length 170 [2023-12-16 17:28:52,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 17:28:53,826 INFO L225 Difference]: With dead ends: 274761 [2023-12-16 17:28:53,827 INFO L226 Difference]: Without dead ends: 274141 [2023-12-16 17:28:53,912 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 168 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:28:53,912 INFO L413 NwaCegarLoop]: 836 mSDtfsCounter, 147 mSDsluCounter, 824 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 165 SdHoareTripleChecker+Valid, 1660 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:28:53,912 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [165 Valid, 1660 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:28:54,073 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 274141 states. [2023-12-16 17:29:02,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 274141 to 274131. [2023-12-16 17:29:02,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 274131 states, 237544 states have (on average 1.635507527026572) internal successors, (388505), 241853 states have internal predecessors, (388505), 36501 states have call successors, (36501), 81 states have call predecessors, (36501), 85 states have return successors, (36507), 36499 states have call predecessors, (36507), 36499 states have call successors, (36507) [2023-12-16 17:29:04,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 274131 states to 274131 states and 461513 transitions. [2023-12-16 17:29:04,355 INFO L78 Accepts]: Start accepts. Automaton has 274131 states and 461513 transitions. Word has length 170 [2023-12-16 17:29:04,355 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 17:29:04,356 INFO L495 AbstractCegarLoop]: Abstraction has 274131 states and 461513 transitions. [2023-12-16 17:29:04,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) [2023-12-16 17:29:04,356 INFO L276 IsEmpty]: Start isEmpty. Operand 274131 states and 461513 transitions. [2023-12-16 17:29:04,619 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 172 [2023-12-16 17:29:04,619 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 17:29:04,619 INFO L195 NwaCegarLoop]: trace histogram [8, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:29:04,628 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 (20)] Ended with exit code 0 [2023-12-16 17:29:04,820 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:29:04,821 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION === [incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 17:29:04,821 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 17:29:04,821 INFO L85 PathProgramCache]: Analyzing trace with hash 1212679170, now seen corresponding path program 1 times [2023-12-16 17:29:04,821 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2023-12-16 17:29:04,822 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [396376864] [2023-12-16 17:29:04,822 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 17:29:04,822 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:29:04,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2023-12-16 17:29:04,823 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:29:04,825 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (21)] Waiting until timeout for monitored process [2023-12-16 17:29:05,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 17:29:05,104 INFO L262 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 5 conjunts are in the unsatisfiable core [2023-12-16 17:29:05,107 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 17:29:05,270 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-12-16 17:29:05,271 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 17:29:05,271 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2023-12-16 17:29:05,271 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [396376864] [2023-12-16 17:29:05,271 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [396376864] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 17:29:05,271 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 17:29:05,271 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-16 17:29:05,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [762612562] [2023-12-16 17:29:05,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 17:29:05,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-12-16 17:29:05,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2023-12-16 17:29:05,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-12-16 17:29:05,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:05,272 INFO L87 Difference]: Start difference. First operand 274131 states and 461513 transitions. Second operand has 5 states, 5 states have (on average 21.2) internal successors, (106), 4 states have internal predecessors, (106), 2 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (21), 2 states have call predecessors, (21), 2 states have call successors, (21) Received shutdown request... [2023-12-16 17:29:08,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 17:29:08,771 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 170 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-12-16 17:29:08,771 INFO L413 NwaCegarLoop]: 500 mSDtfsCounter, 389 mSDsluCounter, 1409 mSDsCounter, 0 mSdLazyCounter, 40 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 389 SdHoareTripleChecker+Valid, 1909 SdHoareTripleChecker+Invalid, 40 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 40 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 17:29:08,772 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [389 Valid, 1909 Invalid, 40 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 40 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 17:29:08,778 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location incoming__before__ForwardErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 17:29:08,787 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:29:08,812 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 (21)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 17:29:08,812 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:29:08,979 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:29:08,980 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (274131states) and FLOYD_HOARE automaton (currently 3 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (143247 states constructed, input type IntersectNwa). [2023-12-16 17:29:08,983 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] [2023-12-16 17:29:08,985 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 17:29:08,986 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:29:08 BoogieIcfgContainer [2023-12-16 17:29:08,986 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 17:29:08,986 INFO L158 Benchmark]: Toolchain (without parser) took 59759.96ms. Allocated memory was 206.6MB in the beginning and 7.8GB in the end (delta: 7.6GB). Free memory was 167.3MB in the beginning and 5.2GB in the end (delta: -5.1GB). Peak memory consumption was 3.1GB. Max. memory is 8.0GB. [2023-12-16 17:29:08,986 INFO L158 Benchmark]: CDTParser took 0.14ms. Allocated memory is still 206.6MB. Free memory is still 164.5MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 17:29:08,987 INFO L158 Benchmark]: CACSL2BoogieTranslator took 851.53ms. Allocated memory is still 206.6MB. Free memory was 167.3MB in the beginning and 176.1MB in the end (delta: -8.8MB). Peak memory consumption was 74.9MB. Max. memory is 8.0GB. [2023-12-16 17:29:08,987 INFO L158 Benchmark]: Boogie Procedure Inliner took 73.90ms. Allocated memory is still 206.6MB. Free memory was 176.1MB in the beginning and 168.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2023-12-16 17:29:08,987 INFO L158 Benchmark]: Boogie Preprocessor took 91.50ms. Allocated memory is still 206.6MB. Free memory was 168.8MB in the beginning and 159.3MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2023-12-16 17:29:08,987 INFO L158 Benchmark]: RCFGBuilder took 1217.88ms. Allocated memory was 206.6MB in the beginning and 313.5MB in the end (delta: 107.0MB). Free memory was 159.3MB in the beginning and 261.5MB in the end (delta: -102.2MB). Peak memory consumption was 101.2MB. Max. memory is 8.0GB. [2023-12-16 17:29:08,987 INFO L158 Benchmark]: TraceAbstraction took 57520.26ms. Allocated memory was 313.5MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 261.0MB in the beginning and 5.2GB in the end (delta: -5.0GB). Peak memory consumption was 3.0GB. Max. memory is 8.0GB. [2023-12-16 17:29:08,988 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 206.6MB. Free memory is still 164.5MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 851.53ms. Allocated memory is still 206.6MB. Free memory was 167.3MB in the beginning and 176.1MB in the end (delta: -8.8MB). Peak memory consumption was 74.9MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 73.90ms. Allocated memory is still 206.6MB. Free memory was 176.1MB in the beginning and 168.8MB in the end (delta: 7.3MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * Boogie Preprocessor took 91.50ms. Allocated memory is still 206.6MB. Free memory was 168.8MB in the beginning and 159.3MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1217.88ms. Allocated memory was 206.6MB in the beginning and 313.5MB in the end (delta: 107.0MB). Free memory was 159.3MB in the beginning and 261.5MB in the end (delta: -102.2MB). Peak memory consumption was 101.2MB. Max. memory is 8.0GB. * TraceAbstraction took 57520.26ms. Allocated memory was 313.5MB in the beginning and 7.8GB in the end (delta: 7.5GB). Free memory was 261.0MB in the beginning and 5.2GB in the end (delta: -5.0GB). 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,"featureselect.i","") [48] - GenericResultAtLocation [Line: 168]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [168] - GenericResultAtLocation [Line: 754]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [754] - GenericResultAtLocation [Line: 1126]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [1126] - GenericResultAtLocation [Line: 1492]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [1492] - GenericResultAtLocation [Line: 1698]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [1698] - GenericResultAtLocation [Line: 2095]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [2095] - GenericResultAtLocation [Line: 2112]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [2112] - GenericResultAtLocation [Line: 2378]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2378] - GenericResultAtLocation [Line: 2387]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [2387] - GenericResultAtLocation [Line: 3447]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [3447] * 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: 2383]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 2383). Cancelled while NwaCegarLoop was constructing difference of abstraction (274131states) and FLOYD_HOARE automaton (currently 3 states, 5 states before enhancement),while ReachableStatesComputation was computing reachable states (143247 states constructed, input type IntersectNwa). - StatisticsResult: Ultimate Automizer benchmark data CFG has 44 procedures, 571 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 57.5s, OverallIterations: 20, TraceHistogramMax: 8, PathProgramHistogramMax: 2, EmptinessCheckTime: 1.7s, AutomataDifference: 22.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4116 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3866 mSDsluCounter, 45844 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 29482 mSDsCounter, 75 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1521 IncrementalHoareTripleChecker+Invalid, 1596 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 75 mSolverCounterUnsat, 16362 mSDtfsCounter, 1521 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3299 GetRequests, 3250 SyntacticMatches, 0 SemanticMatches, 49 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=274131occurred in iteration=19, InterpolantAutomatonStates: 76, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 22.9s AutomataMinimizationTime, 19 MinimizatonAttempts, 144 StatesRemovedByMinimization, 14 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 1.0s SsaConstructionTime, 2.4s SatisfiabilityAnalysisTime, 1.3s InterpolantComputationTime, 3155 NumberOfCodeBlocks, 3080 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 3289 ConstructedInterpolants, 0 QuantifiedInterpolants, 4253 SizeOfPredicates, 19 NumberOfNonLiveVariables, 13917 ConjunctsInSsa, 66 ConjunctsInUnsatCore, 21 InterpolantComputations, 19 PerfectInterpolantSequences, 1529/1533 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