/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 02:54:56,793 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 02:54:56,862 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 02:54:56,868 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 02:54:56,868 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 02:54:56,895 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 02:54:56,895 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 02:54:56,896 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 02:54:56,896 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 02:54:56,896 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 02:54:56,896 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 02:54:56,897 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 02:54:56,897 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 02:54:56,899 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 02:54:56,899 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 02:54:56,899 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 02:54:56,900 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 02:54:56,900 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 02:54:56,900 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 02:54:56,900 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 02:54:56,900 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 02:54:56,904 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 02:54:56,904 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 02:54:56,904 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 02:54:56,904 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 02:54:56,904 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 02:54:56,905 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 02:54:56,905 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 02:54:56,905 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 02:54:56,905 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 02:54:56,905 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 02:54:56,905 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:54:56,906 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 02:54:56,906 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 02:54:56,907 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 02:54:56,907 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 02:54:56,909 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 02:54:57,086 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 02:54:57,108 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 02:54:57,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 02:54:57,111 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 02:54:57,111 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 02:54:57,112 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-06 02:54:58,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 02:54:59,119 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 02:54:59,120 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-06 02:54:59,165 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/278092639/a95ab896dc9e4b5abc2ce9684371dc42/FLAG0524eea3d [2024-11-06 02:54:59,228 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/278092639/a95ab896dc9e4b5abc2ce9684371dc42 [2024-11-06 02:54:59,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 02:54:59,235 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 02:54:59,236 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 02:54:59,236 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 02:54:59,241 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 02:54:59,242 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:54:59" (1/1) ... [2024-11-06 02:54:59,243 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7dc377f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:54:59, skipping insertion in model container [2024-11-06 02:54:59,243 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 02:54:59" (1/1) ... [2024-11-06 02:54:59,353 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 02:55:00,070 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2024-11-06 02:55:00,090 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,167 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,211 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,223 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,232 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,235 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,235 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,264 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,265 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,267 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,292 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,299 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,302 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,303 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,315 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,317 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,319 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,324 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,325 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,333 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,334 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,334 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,335 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,337 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,366 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,369 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,371 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,375 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,376 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,376 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,376 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,376 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,377 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,442 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 02:55:00,443 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:55:00,465 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 02:55:00,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5500-5501] [2024-11-06 02:55:00,576 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.12-rc1/linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i[164521,164534] [2024-11-06 02:55:00,804 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 02:55:00,847 INFO L204 MainTranslator]: Completed translation [2024-11-06 02:55:00,847 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00 WrapperNode [2024-11-06 02:55:00,848 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 02:55:00,849 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 02:55:00,849 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 02:55:00,850 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 02:55:00,854 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:00,902 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:00,973 INFO L138 Inliner]: procedures = 170, calls = 736, calls flagged for inlining = 61, calls inlined = 52, statements flattened = 1601 [2024-11-06 02:55:00,973 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 02:55:00,974 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 02:55:00,974 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 02:55:00,974 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 02:55:00,983 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:00,983 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,003 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,200 INFO L175 MemorySlicer]: Split 256 memory accesses to 7 slices as follows [2, 26, 3, 44, 158, 17, 6]. 62 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [2, 26, 0, 0, 0, 0, 6]. The 114 writes are split as follows [0, 0, 2, 44, 51, 17, 0]. [2024-11-06 02:55:01,200 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,200 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,252 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,259 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,270 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,279 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,296 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 02:55:01,301 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 02:55:01,301 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 02:55:01,301 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 02:55:01,302 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (1/1) ... [2024-11-06 02:55:01,310 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 02:55:01,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 02:55:01,346 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) [2024-11-06 02:55:01,350 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 [2024-11-06 02:55:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2024-11-06 02:55:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2024-11-06 02:55:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2024-11-06 02:55:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2024-11-06 02:55:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-06 02:55:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-06 02:55:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-06 02:55:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2024-11-06 02:55:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 02:55:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 02:55:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 02:55:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_send_skb [2024-11-06 02:55:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_send_skb [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2024-11-06 02:55:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-06 02:55:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2024-11-06 02:55:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 02:55:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 02:55:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 02:55:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 02:55:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-06 02:55:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2024-11-06 02:55:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 02:55:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 02:55:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 02:55:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 02:55:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 02:55:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 02:55:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2024-11-06 02:55:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2024-11-06 02:55:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2024-11-06 02:55:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 02:55:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 02:55:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2024-11-06 02:55:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 02:55:01,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 02:55:01,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_8 [2024-11-06 02:55:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_8 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-06 02:55:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-06 02:55:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-06 02:55:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2024-11-06 02:55:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2024-11-06 02:55:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-06 02:55:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2024-11-06 02:55:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 02:55:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 02:55:01,382 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_17 [2024-11-06 02:55:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_17 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 02:55:01,383 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 02:55:01,383 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_input [2024-11-06 02:55:01,384 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_input [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 02:55:01,384 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 02:55:01,384 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-06 02:55:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-06 02:55:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure set_value [2024-11-06 02:55:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure set_value [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure tiocm_to_gigaset [2024-11-06 02:55:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocm_to_gigaset [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-06 02:55:01,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 02:55:01,385 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 02:55:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 02:55:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 02:55:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2024-11-06 02:55:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2024-11-06 02:55:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 02:55:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 02:55:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_read_int_callback [2024-11-06 02:55:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_read_int_callback [2024-11-06 02:55:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2024-11-06 02:55:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2024-11-06 02:55:01,844 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 02:55:01,848 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 02:55:01,955 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 02:55:03,126 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-06 02:55:18,328 INFO L? ?]: Removed 870 outVars from TransFormulas that were not future-live. [2024-11-06 02:55:18,328 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 02:55:18,365 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 02:55:18,365 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 02:55:18,366 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:55:18 BoogieIcfgContainer [2024-11-06 02:55:18,366 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 02:55:18,373 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 02:55:18,374 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 02:55:18,381 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 02:55:18,381 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 02:54:59" (1/3) ... [2024-11-06 02:55:18,386 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a08f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:55:18, skipping insertion in model container [2024-11-06 02:55:18,386 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 02:55:00" (2/3) ... [2024-11-06 02:55:18,390 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@15a08f4a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 02:55:18, skipping insertion in model container [2024-11-06 02:55:18,390 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 02:55:18" (3/3) ... [2024-11-06 02:55:18,392 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.12-rc1.tar.xz-144_2a-drivers--isdn--gigaset--usb_gigaset.ko-entry_point.cil.out.i [2024-11-06 02:55:18,408 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 02:55:18,409 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 02:55:18,509 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 02:55:18,519 INFO L333 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, 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;@711077ea, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 02:55:18,520 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 02:55:18,536 INFO L276 IsEmpty]: Start isEmpty. Operand has 800 states, 543 states have (on average 1.3388581952117864) internal successors, (727), 569 states have internal predecessors, (727), 200 states have call successors, (200), 57 states have call predecessors, (200), 55 states have return successors, (194), 189 states have call predecessors, (194), 194 states have call successors, (194) [2024-11-06 02:55:18,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-06 02:55:18,562 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:18,563 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:18,563 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:18,570 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:18,570 INFO L85 PathProgramCache]: Analyzing trace with hash 37679183, now seen corresponding path program 1 times [2024-11-06 02:55:18,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:18,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [617996452] [2024-11-06 02:55:18,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:18,589 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 [2024-11-06 02:55:18,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:18,592 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) [2024-11-06 02:55:18,593 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 [2024-11-06 02:55:19,521 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:19,547 INFO L255 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:55:19,553 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:19,758 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 02:55:19,758 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:19,759 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:19,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [617996452] [2024-11-06 02:55:19,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [617996452] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:19,760 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:19,760 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:55:19,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1727292388] [2024-11-06 02:55:19,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:19,764 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:19,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:19,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:19,782 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:19,785 INFO L87 Difference]: Start difference. First operand has 800 states, 543 states have (on average 1.3388581952117864) internal successors, (727), 569 states have internal predecessors, (727), 200 states have call successors, (200), 57 states have call predecessors, (200), 55 states have return successors, (194), 189 states have call predecessors, (194), 194 states have call successors, (194) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:55:19,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:19,961 INFO L93 Difference]: Finished difference Result 1596 states and 2268 transitions. [2024-11-06 02:55:19,962 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:19,964 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 56 [2024-11-06 02:55:19,964 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:19,979 INFO L225 Difference]: With dead ends: 1596 [2024-11-06 02:55:19,979 INFO L226 Difference]: Without dead ends: 787 [2024-11-06 02:55:19,986 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 55 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:19,989 INFO L432 NwaCegarLoop]: 1112 mSDtfsCounter, 0 mSDsluCounter, 1109 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2221 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:19,989 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2221 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 02:55:20,006 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 787 states. [2024-11-06 02:55:20,096 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 787 to 787. [2024-11-06 02:55:20,098 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 787 states, 538 states have (on average 1.325278810408922) internal successors, (713), 556 states have internal predecessors, (713), 194 states have call successors, (194), 55 states have call predecessors, (194), 54 states have return successors, (189), 184 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-06 02:55:20,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 787 states to 787 states and 1096 transitions. [2024-11-06 02:55:20,110 INFO L78 Accepts]: Start accepts. Automaton has 787 states and 1096 transitions. Word has length 56 [2024-11-06 02:55:20,111 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:20,112 INFO L471 AbstractCegarLoop]: Abstraction has 787 states and 1096 transitions. [2024-11-06 02:55:20,112 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:55:20,112 INFO L276 IsEmpty]: Start isEmpty. Operand 787 states and 1096 transitions. [2024-11-06 02:55:20,115 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2024-11-06 02:55:20,115 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:20,115 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:20,131 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 02:55:20,316 WARN L453 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 [2024-11-06 02:55:20,316 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:20,317 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:20,317 INFO L85 PathProgramCache]: Analyzing trace with hash -1526055135, now seen corresponding path program 1 times [2024-11-06 02:55:20,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:20,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1347805293] [2024-11-06 02:55:20,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:20,318 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 [2024-11-06 02:55:20,318 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:20,321 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) [2024-11-06 02:55:20,322 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 02:55:21,117 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:21,141 INFO L255 TraceCheckSpWp]: Trace formula consists of 721 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:55:21,145 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:21,588 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 02:55:21,588 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 02:55:22,425 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 40 trivial. 0 not checked. [2024-11-06 02:55:22,425 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:22,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1347805293] [2024-11-06 02:55:22,426 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1347805293] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 02:55:22,426 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 02:55:22,426 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2024-11-06 02:55:22,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494567407] [2024-11-06 02:55:22,426 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 02:55:22,428 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 02:55:22,428 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:22,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 02:55:22,429 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:55:22,429 INFO L87 Difference]: Start difference. First operand 787 states and 1096 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 02:55:22,969 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:22,969 INFO L93 Difference]: Finished difference Result 1562 states and 2177 transitions. [2024-11-06 02:55:22,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 02:55:22,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2024-11-06 02:55:22,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:22,976 INFO L225 Difference]: With dead ends: 1562 [2024-11-06 02:55:22,977 INFO L226 Difference]: Without dead ends: 790 [2024-11-06 02:55:22,979 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:55:22,980 INFO L432 NwaCegarLoop]: 1094 mSDtfsCounter, 0 mSDsluCounter, 3273 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4367 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:22,980 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4367 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 02:55:22,982 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2024-11-06 02:55:23,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 790. [2024-11-06 02:55:23,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 790 states, 541 states have (on average 1.323475046210721) internal successors, (716), 559 states have internal predecessors, (716), 194 states have call successors, (194), 55 states have call predecessors, (194), 54 states have return successors, (189), 184 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-06 02:55:23,011 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 790 states to 790 states and 1099 transitions. [2024-11-06 02:55:23,012 INFO L78 Accepts]: Start accepts. Automaton has 790 states and 1099 transitions. Word has length 57 [2024-11-06 02:55:23,012 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:23,012 INFO L471 AbstractCegarLoop]: Abstraction has 790 states and 1099 transitions. [2024-11-06 02:55:23,012 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 6 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2024-11-06 02:55:23,013 INFO L276 IsEmpty]: Start isEmpty. Operand 790 states and 1099 transitions. [2024-11-06 02:55:23,014 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-06 02:55:23,014 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:23,014 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:23,029 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-06 02:55:23,218 WARN L453 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 [2024-11-06 02:55:23,219 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:23,219 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:23,220 INFO L85 PathProgramCache]: Analyzing trace with hash 33887439, now seen corresponding path program 2 times [2024-11-06 02:55:23,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:23,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1058867049] [2024-11-06 02:55:23,220 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 02:55:23,220 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:23,221 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:23,223 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) [2024-11-06 02:55:23,224 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 [2024-11-06 02:55:24,050 INFO L227 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-11-06 02:55:24,050 INFO L228 tOrderPrioritization]: Conjunction of SSA is unsat [2024-11-06 02:55:24,073 INFO L255 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:55:24,076 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:24,391 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:24,391 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:24,391 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:24,391 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1058867049] [2024-11-06 02:55:24,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1058867049] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:24,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:24,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:55:24,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1605103291] [2024-11-06 02:55:24,392 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:24,392 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:24,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:24,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:24,393 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:24,393 INFO L87 Difference]: Start difference. First operand 790 states and 1099 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:55:28,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:55:28,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:28,761 INFO L93 Difference]: Finished difference Result 2285 states and 3184 transitions. [2024-11-06 02:55:28,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:28,762 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 60 [2024-11-06 02:55:28,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:28,784 INFO L225 Difference]: With dead ends: 2285 [2024-11-06 02:55:28,784 INFO L226 Difference]: Without dead ends: 1514 [2024-11-06 02:55:28,788 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 59 GetRequests, 58 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:28,793 INFO L432 NwaCegarLoop]: 1103 mSDtfsCounter, 1029 mSDsluCounter, 1057 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1029 SdHoareTripleChecker+Valid, 2160 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:28,793 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1029 Valid, 2160 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 02:55:28,800 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1514 states. [2024-11-06 02:55:28,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1514 to 1514. [2024-11-06 02:55:28,916 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1514 states, 1035 states have (on average 1.3256038647342996) internal successors, (1372), 1066 states have internal predecessors, (1372), 370 states have call successors, (370), 109 states have call predecessors, (370), 108 states have return successors, (365), 355 states have call predecessors, (365), 365 states have call successors, (365) [2024-11-06 02:55:28,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1514 states to 1514 states and 2107 transitions. [2024-11-06 02:55:28,933 INFO L78 Accepts]: Start accepts. Automaton has 1514 states and 2107 transitions. Word has length 60 [2024-11-06 02:55:28,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:28,936 INFO L471 AbstractCegarLoop]: Abstraction has 1514 states and 2107 transitions. [2024-11-06 02:55:28,936 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 02:55:28,936 INFO L276 IsEmpty]: Start isEmpty. Operand 1514 states and 2107 transitions. [2024-11-06 02:55:28,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 02:55:28,937 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:28,938 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:28,953 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-06 02:55:29,138 WARN L453 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 [2024-11-06 02:55:29,138 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:29,139 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:29,140 INFO L85 PathProgramCache]: Analyzing trace with hash -797739481, now seen corresponding path program 1 times [2024-11-06 02:55:29,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:29,140 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [710512346] [2024-11-06 02:55:29,140 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:29,140 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 [2024-11-06 02:55:29,141 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:29,143 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) [2024-11-06 02:55:29,145 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 02:55:29,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:29,948 INFO L255 TraceCheckSpWp]: Trace formula consists of 775 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:55:29,951 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:34,765 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:34,766 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:34,766 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:34,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [710512346] [2024-11-06 02:55:34,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [710512346] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:34,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:34,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 02:55:34,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564506410] [2024-11-06 02:55:34,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:34,767 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:34,767 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:34,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:34,768 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:34,768 INFO L87 Difference]: Start difference. First operand 1514 states and 2107 transitions. Second operand has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:35,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:35,764 INFO L93 Difference]: Finished difference Result 4503 states and 6362 transitions. [2024-11-06 02:55:35,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:35,766 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 63 [2024-11-06 02:55:35,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:35,783 INFO L225 Difference]: With dead ends: 4503 [2024-11-06 02:55:35,784 INFO L226 Difference]: Without dead ends: 3008 [2024-11-06 02:55:35,789 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:35,791 INFO L432 NwaCegarLoop]: 1151 mSDtfsCounter, 1060 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1060 SdHoareTripleChecker+Valid, 2214 SdHoareTripleChecker+Invalid, 22 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:35,791 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1060 Valid, 2214 Invalid, 22 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 02:55:35,795 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3008 states. [2024-11-06 02:55:35,904 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3008 to 2998. [2024-11-06 02:55:35,909 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2998 states, 2051 states have (on average 1.3252072159921988) internal successors, (2718), 2109 states have internal predecessors, (2718), 730 states have call successors, (730), 217 states have call predecessors, (730), 216 states have return successors, (761), 705 states have call predecessors, (761), 725 states have call successors, (761) [2024-11-06 02:55:35,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2998 states to 2998 states and 4209 transitions. [2024-11-06 02:55:35,924 INFO L78 Accepts]: Start accepts. Automaton has 2998 states and 4209 transitions. Word has length 63 [2024-11-06 02:55:35,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:35,925 INFO L471 AbstractCegarLoop]: Abstraction has 2998 states and 4209 transitions. [2024-11-06 02:55:35,926 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.666666666666666) internal successors, (35), 2 states have internal predecessors, (35), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:35,926 INFO L276 IsEmpty]: Start isEmpty. Operand 2998 states and 4209 transitions. [2024-11-06 02:55:35,928 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 02:55:35,928 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:35,928 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:35,964 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 [2024-11-06 02:55:36,128 WARN L453 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 [2024-11-06 02:55:36,129 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:36,129 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:36,129 INFO L85 PathProgramCache]: Analyzing trace with hash 1039415873, now seen corresponding path program 1 times [2024-11-06 02:55:36,130 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:36,130 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [759844787] [2024-11-06 02:55:36,130 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:36,130 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 [2024-11-06 02:55:36,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:36,137 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) [2024-11-06 02:55:36,138 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 [2024-11-06 02:55:36,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:36,999 INFO L255 TraceCheckSpWp]: Trace formula consists of 776 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:55:37,002 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:41,830 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:41,831 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:41,831 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:41,831 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [759844787] [2024-11-06 02:55:41,831 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [759844787] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:41,831 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:41,831 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 02:55:41,831 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [79384758] [2024-11-06 02:55:41,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:41,832 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:41,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:41,832 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:41,832 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:41,833 INFO L87 Difference]: Start difference. First operand 2998 states and 4209 transitions. Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:42,402 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:42,403 INFO L93 Difference]: Finished difference Result 8947 states and 12774 transitions. [2024-11-06 02:55:42,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:42,404 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 64 [2024-11-06 02:55:42,405 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:42,439 INFO L225 Difference]: With dead ends: 8947 [2024-11-06 02:55:42,439 INFO L226 Difference]: Without dead ends: 5968 [2024-11-06 02:55:42,452 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:42,453 INFO L432 NwaCegarLoop]: 1206 mSDtfsCounter, 1053 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1053 SdHoareTripleChecker+Valid, 2269 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:42,453 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1053 Valid, 2269 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 02:55:42,458 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5968 states. [2024-11-06 02:55:42,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5968 to 5959. [2024-11-06 02:55:42,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5959 states, 4076 states have (on average 1.3223748773307165) internal successors, (5390), 4188 states have internal predecessors, (5390), 1450 states have call successors, (1450), 433 states have call predecessors, (1450), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-06 02:55:42,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5959 states to 5959 states and 8437 transitions. [2024-11-06 02:55:42,796 INFO L78 Accepts]: Start accepts. Automaton has 5959 states and 8437 transitions. Word has length 64 [2024-11-06 02:55:42,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:42,796 INFO L471 AbstractCegarLoop]: Abstraction has 5959 states and 8437 transitions. [2024-11-06 02:55:42,796 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 2 states have internal predecessors, (36), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:42,796 INFO L276 IsEmpty]: Start isEmpty. Operand 5959 states and 8437 transitions. [2024-11-06 02:55:42,798 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 66 [2024-11-06 02:55:42,798 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:42,798 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:42,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-06 02:55:42,999 WARN L453 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 [2024-11-06 02:55:42,999 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:42,999 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:42,999 INFO L85 PathProgramCache]: Analyzing trace with hash -2138305430, now seen corresponding path program 1 times [2024-11-06 02:55:43,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:43,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1361088630] [2024-11-06 02:55:43,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:43,000 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:55:43,000 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:43,003 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) [2024-11-06 02:55:43,004 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 [2024-11-06 02:55:43,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:43,757 INFO L255 TraceCheckSpWp]: Trace formula consists of 777 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:55:43,759 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:46,414 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:46,415 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:46,415 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:46,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1361088630] [2024-11-06 02:55:46,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1361088630] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:46,415 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:46,415 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 02:55:46,415 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1725000550] [2024-11-06 02:55:46,415 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:46,415 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:46,416 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:46,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:46,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:46,416 INFO L87 Difference]: Start difference. First operand 5959 states and 8437 transitions. Second operand has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:46,816 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:46,816 INFO L93 Difference]: Finished difference Result 5966 states and 8443 transitions. [2024-11-06 02:55:46,818 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:46,818 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 65 [2024-11-06 02:55:46,819 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:46,854 INFO L225 Difference]: With dead ends: 5966 [2024-11-06 02:55:46,855 INFO L226 Difference]: Without dead ends: 5963 [2024-11-06 02:55:46,860 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 64 GetRequests, 63 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:46,861 INFO L432 NwaCegarLoop]: 1208 mSDtfsCounter, 1050 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1050 SdHoareTripleChecker+Valid, 2270 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:46,861 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1050 Valid, 2270 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 02:55:46,867 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5963 states. [2024-11-06 02:55:47,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5963 to 5960. [2024-11-06 02:55:47,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5960 states, 4077 states have (on average 1.3222958057395144) internal successors, (5391), 4189 states have internal predecessors, (5391), 1450 states have call successors, (1450), 433 states have call predecessors, (1450), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-06 02:55:47,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5960 states to 5960 states and 8438 transitions. [2024-11-06 02:55:47,147 INFO L78 Accepts]: Start accepts. Automaton has 5960 states and 8438 transitions. Word has length 65 [2024-11-06 02:55:47,149 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:47,149 INFO L471 AbstractCegarLoop]: Abstraction has 5960 states and 8438 transitions. [2024-11-06 02:55:47,149 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.333333333333334) internal successors, (37), 2 states have internal predecessors, (37), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:47,149 INFO L276 IsEmpty]: Start isEmpty. Operand 5960 states and 8438 transitions. [2024-11-06 02:55:47,151 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2024-11-06 02:55:47,151 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:47,152 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:47,168 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 [2024-11-06 02:55:47,352 WARN L453 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 [2024-11-06 02:55:47,352 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:47,353 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:47,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1863413148, now seen corresponding path program 1 times [2024-11-06 02:55:47,353 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:47,353 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1442499447] [2024-11-06 02:55:47,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:47,354 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 [2024-11-06 02:55:47,354 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:47,356 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) [2024-11-06 02:55:47,357 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 [2024-11-06 02:55:48,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:48,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 778 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:55:48,147 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:50,579 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:50,579 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:50,579 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:50,579 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1442499447] [2024-11-06 02:55:50,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1442499447] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:50,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:50,580 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 02:55:50,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [705314994] [2024-11-06 02:55:50,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:50,580 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:50,580 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:50,580 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:50,580 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:50,581 INFO L87 Difference]: Start difference. First operand 5960 states and 8438 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:50,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:50,793 INFO L93 Difference]: Finished difference Result 5962 states and 8439 transitions. [2024-11-06 02:55:50,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:50,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 66 [2024-11-06 02:55:50,794 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:50,823 INFO L225 Difference]: With dead ends: 5962 [2024-11-06 02:55:50,823 INFO L226 Difference]: Without dead ends: 5959 [2024-11-06 02:55:50,829 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 64 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:50,829 INFO L432 NwaCegarLoop]: 1092 mSDtfsCounter, 1045 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1045 SdHoareTripleChecker+Valid, 1092 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:50,830 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1045 Valid, 1092 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 02:55:50,835 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5959 states. [2024-11-06 02:55:51,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5959 to 5959. [2024-11-06 02:55:51,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5959 states, 4077 states have (on average 1.3220505273485406) internal successors, (5390), 4188 states have internal predecessors, (5390), 1449 states have call successors, (1449), 433 states have call predecessors, (1449), 432 states have return successors, (1597), 1405 states have call predecessors, (1597), 1445 states have call successors, (1597) [2024-11-06 02:55:51,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5959 states to 5959 states and 8436 transitions. [2024-11-06 02:55:51,135 INFO L78 Accepts]: Start accepts. Automaton has 5959 states and 8436 transitions. Word has length 66 [2024-11-06 02:55:51,136 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:51,136 INFO L471 AbstractCegarLoop]: Abstraction has 5959 states and 8436 transitions. [2024-11-06 02:55:51,136 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 2 states have internal predecessors, (38), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:51,136 INFO L276 IsEmpty]: Start isEmpty. Operand 5959 states and 8436 transitions. [2024-11-06 02:55:51,137 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 68 [2024-11-06 02:55:51,138 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:51,138 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:51,160 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-06 02:55:51,338 WARN L453 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 [2024-11-06 02:55:51,338 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:51,339 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:51,339 INFO L85 PathProgramCache]: Analyzing trace with hash -1931682131, now seen corresponding path program 1 times [2024-11-06 02:55:51,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:51,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [821037575] [2024-11-06 02:55:51,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:51,341 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 [2024-11-06 02:55:51,341 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:51,342 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) [2024-11-06 02:55:51,344 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 [2024-11-06 02:55:52,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:52,214 INFO L255 TraceCheckSpWp]: Trace formula consists of 779 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:55:52,216 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:54,774 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 50 trivial. 0 not checked. [2024-11-06 02:55:54,774 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:54,775 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:54,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [821037575] [2024-11-06 02:55:54,775 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [821037575] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:54,775 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:54,775 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 02:55:54,775 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [6957373] [2024-11-06 02:55:54,775 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:54,775 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:54,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:54,776 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:54,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:54,776 INFO L87 Difference]: Start difference. First operand 5959 states and 8436 transitions. Second operand has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:54,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:54,981 INFO L93 Difference]: Finished difference Result 5961 states and 8437 transitions. [2024-11-06 02:55:54,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:54,981 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) Word has length 67 [2024-11-06 02:55:54,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:55,022 INFO L225 Difference]: With dead ends: 5961 [2024-11-06 02:55:55,023 INFO L226 Difference]: Without dead ends: 5939 [2024-11-06 02:55:55,027 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 66 GetRequests, 65 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:55,027 INFO L432 NwaCegarLoop]: 1091 mSDtfsCounter, 1042 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1042 SdHoareTripleChecker+Valid, 1091 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:55,027 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1042 Valid, 1091 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 02:55:55,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5939 states. [2024-11-06 02:55:55,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5939 to 5939. [2024-11-06 02:55:55,346 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5939 states, 4060 states have (on average 1.3219211822660097) internal successors, (5367), 4170 states have internal predecessors, (5367), 1447 states have call successors, (1447), 432 states have call predecessors, (1447), 431 states have return successors, (1596), 1404 states have call predecessors, (1596), 1444 states have call successors, (1596) [2024-11-06 02:55:55,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5939 states to 5939 states and 8410 transitions. [2024-11-06 02:55:55,366 INFO L78 Accepts]: Start accepts. Automaton has 5939 states and 8410 transitions. Word has length 67 [2024-11-06 02:55:55,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:55,366 INFO L471 AbstractCegarLoop]: Abstraction has 5939 states and 8410 transitions. [2024-11-06 02:55:55,367 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.0) internal successors, (39), 2 states have internal predecessors, (39), 2 states have call successors, (7), 2 states have call predecessors, (7), 1 states have return successors, (6), 1 states have call predecessors, (6), 1 states have call successors, (6) [2024-11-06 02:55:55,367 INFO L276 IsEmpty]: Start isEmpty. Operand 5939 states and 8410 transitions. [2024-11-06 02:55:55,376 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 188 [2024-11-06 02:55:55,376 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:55,376 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 4, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:55,401 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 02:55:55,576 WARN L453 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 [2024-11-06 02:55:55,577 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:55,578 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:55,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1317878714, now seen corresponding path program 1 times [2024-11-06 02:55:55,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:55,578 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [602202921] [2024-11-06 02:55:55,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:55,579 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 [2024-11-06 02:55:55,579 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:55,581 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) [2024-11-06 02:55:55,584 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 02:55:56,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:55:56,732 INFO L255 TraceCheckSpWp]: Trace formula consists of 1222 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 02:55:56,741 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:55:57,084 INFO L134 CoverageAnalysis]: Checked inductivity of 88 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2024-11-06 02:55:57,085 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:55:57,085 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:55:57,085 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [602202921] [2024-11-06 02:55:57,086 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [602202921] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:55:57,086 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:55:57,086 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 02:55:57,086 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [626029864] [2024-11-06 02:55:57,086 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:55:57,087 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 02:55:57,087 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:55:57,087 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 02:55:57,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:57,088 INFO L87 Difference]: Start difference. First operand 5939 states and 8410 transitions. Second operand has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 02:55:58,075 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:55:58,075 INFO L93 Difference]: Finished difference Result 15014 states and 21087 transitions. [2024-11-06 02:55:58,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 02:55:58,076 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 187 [2024-11-06 02:55:58,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:55:58,112 INFO L225 Difference]: With dead ends: 15014 [2024-11-06 02:55:58,112 INFO L226 Difference]: Without dead ends: 9094 [2024-11-06 02:55:58,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 186 GetRequests, 185 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 02:55:58,134 INFO L432 NwaCegarLoop]: 1150 mSDtfsCounter, 584 mSDsluCounter, 1041 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 584 SdHoareTripleChecker+Valid, 2191 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 02:55:58,134 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [584 Valid, 2191 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 02:55:58,144 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9094 states. [2024-11-06 02:55:58,690 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9094 to 9059. [2024-11-06 02:55:58,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9059 states, 6240 states have (on average 1.3314102564102563) internal successors, (8308), 6378 states have internal predecessors, (8308), 2099 states have call successors, (2099), 720 states have call predecessors, (2099), 719 states have return successors, (2248), 2056 states have call predecessors, (2248), 2096 states have call successors, (2248) [2024-11-06 02:55:58,715 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9059 states to 9059 states and 12655 transitions. [2024-11-06 02:55:58,721 INFO L78 Accepts]: Start accepts. Automaton has 9059 states and 12655 transitions. Word has length 187 [2024-11-06 02:55:58,721 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:55:58,721 INFO L471 AbstractCegarLoop]: Abstraction has 9059 states and 12655 transitions. [2024-11-06 02:55:58,721 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.0) internal successors, (108), 3 states have internal predecessors, (108), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-06 02:55:58,721 INFO L276 IsEmpty]: Start isEmpty. Operand 9059 states and 12655 transitions. [2024-11-06 02:55:58,733 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2024-11-06 02:55:58,734 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:55:58,734 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:55:58,758 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Ended with exit code 0 [2024-11-06 02:55:58,934 WARN L453 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 [2024-11-06 02:55:58,935 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:55:58,935 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:55:58,935 INFO L85 PathProgramCache]: Analyzing trace with hash -1158237185, now seen corresponding path program 1 times [2024-11-06 02:55:58,936 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:55:58,936 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [771184328] [2024-11-06 02:55:58,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:55:58,936 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 [2024-11-06 02:55:58,936 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:55:58,939 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) [2024-11-06 02:55:58,940 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 [2024-11-06 02:56:00,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:56:00,127 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 02:56:00,132 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:56:01,254 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 50 proven. 0 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2024-11-06 02:56:01,255 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:56:01,255 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:56:01,255 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [771184328] [2024-11-06 02:56:01,255 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [771184328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:56:01,255 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:56:01,255 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 02:56:01,255 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1591041927] [2024-11-06 02:56:01,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:56:01,256 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 02:56:01,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:56:01,256 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 02:56:01,256 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 02:56:01,256 INFO L87 Difference]: Start difference. First operand 9059 states and 12655 transitions. Second operand has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-06 02:56:04,185 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:56:04,185 INFO L93 Difference]: Finished difference Result 27068 states and 37898 transitions. [2024-11-06 02:56:04,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 02:56:04,186 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) Word has length 220 [2024-11-06 02:56:04,186 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:56:04,315 INFO L225 Difference]: With dead ends: 27068 [2024-11-06 02:56:04,315 INFO L226 Difference]: Without dead ends: 18028 [2024-11-06 02:56:04,357 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 222 GetRequests, 215 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.5s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-06 02:56:04,357 INFO L432 NwaCegarLoop]: 1626 mSDtfsCounter, 1069 mSDsluCounter, 5924 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1075 SdHoareTripleChecker+Valid, 7550 SdHoareTripleChecker+Invalid, 59 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 02:56:04,358 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1075 Valid, 7550 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 02:56:04,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18028 states. [2024-11-06 02:56:05,289 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18028 to 16387. [2024-11-06 02:56:05,310 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16387 states, 11264 states have (on average 1.3309659090909092) internal successors, (14992), 11526 states have internal predecessors, (14992), 3831 states have call successors, (3831), 1280 states have call predecessors, (3831), 1291 states have return successors, (4192), 3752 states have call predecessors, (4192), 3828 states have call successors, (4192) [2024-11-06 02:56:05,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16387 states to 16387 states and 23015 transitions. [2024-11-06 02:56:05,399 INFO L78 Accepts]: Start accepts. Automaton has 16387 states and 23015 transitions. Word has length 220 [2024-11-06 02:56:05,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:56:05,400 INFO L471 AbstractCegarLoop]: Abstraction has 16387 states and 23015 transitions. [2024-11-06 02:56:05,400 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 21.833333333333332) internal successors, (131), 5 states have internal predecessors, (131), 2 states have call successors, (27), 2 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-06 02:56:05,400 INFO L276 IsEmpty]: Start isEmpty. Operand 16387 states and 23015 transitions. [2024-11-06 02:56:05,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 227 [2024-11-06 02:56:05,427 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:56:05,427 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:56:05,462 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 (11)] Ended with exit code 0 [2024-11-06 02:56:05,631 WARN L453 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 [2024-11-06 02:56:05,632 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:56:05,632 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:56:05,633 INFO L85 PathProgramCache]: Analyzing trace with hash 821841870, now seen corresponding path program 1 times [2024-11-06 02:56:05,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:56:05,634 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1732350911] [2024-11-06 02:56:05,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:56:05,634 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 02:56:05,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:56:05,645 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) [2024-11-06 02:56:05,656 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 [2024-11-06 02:56:07,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:56:07,132 INFO L255 TraceCheckSpWp]: Trace formula consists of 1354 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 02:56:07,138 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:56:07,482 INFO L134 CoverageAnalysis]: Checked inductivity of 141 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-06 02:56:07,482 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:56:07,482 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:56:07,482 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1732350911] [2024-11-06 02:56:07,482 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1732350911] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:56:07,483 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:56:07,483 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 02:56:07,483 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [741661699] [2024-11-06 02:56:07,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:56:07,483 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 02:56:07,483 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:56:07,484 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 02:56:07,484 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 02:56:07,484 INFO L87 Difference]: Start difference. First operand 16387 states and 23015 transitions. Second operand has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-06 02:56:09,001 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:56:09,002 INFO L93 Difference]: Finished difference Result 29968 states and 41994 transitions. [2024-11-06 02:56:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 02:56:09,002 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 226 [2024-11-06 02:56:09,002 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:56:09,063 INFO L225 Difference]: With dead ends: 29968 [2024-11-06 02:56:09,064 INFO L226 Difference]: Without dead ends: 13600 [2024-11-06 02:56:09,112 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 226 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-06 02:56:09,113 INFO L432 NwaCegarLoop]: 1099 mSDtfsCounter, 1083 mSDsluCounter, 1105 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 2204 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 02:56:09,113 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 2204 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 02:56:09,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13600 states. [2024-11-06 02:56:09,908 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13600 to 13587. [2024-11-06 02:56:09,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13587 states, 9356 states have (on average 1.3298418127404874) internal successors, (12442), 9566 states have internal predecessors, (12442), 3135 states have call successors, (3135), 1084 states have call predecessors, (3135), 1095 states have return successors, (3400), 3076 states have call predecessors, (3400), 3132 states have call successors, (3400) [2024-11-06 02:56:09,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13587 states to 13587 states and 18977 transitions. [2024-11-06 02:56:09,976 INFO L78 Accepts]: Start accepts. Automaton has 13587 states and 18977 transitions. Word has length 226 [2024-11-06 02:56:09,976 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:56:09,976 INFO L471 AbstractCegarLoop]: Abstraction has 13587 states and 18977 transitions. [2024-11-06 02:56:09,976 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.5) internal successors, (134), 4 states have internal predecessors, (134), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-06 02:56:09,977 INFO L276 IsEmpty]: Start isEmpty. Operand 13587 states and 18977 transitions. [2024-11-06 02:56:09,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-06 02:56:09,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:56:09,994 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:56:10,028 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 (12)] Ended with exit code 0 [2024-11-06 02:56:10,194 WARN L453 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 [2024-11-06 02:56:10,195 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:56:10,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:56:10,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1939519852, now seen corresponding path program 1 times [2024-11-06 02:56:10,196 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:56:10,196 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1517333000] [2024-11-06 02:56:10,196 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:56:10,196 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 [2024-11-06 02:56:10,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:56:10,199 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) [2024-11-06 02:56:10,201 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 [2024-11-06 02:56:11,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:56:11,500 INFO L255 TraceCheckSpWp]: Trace formula consists of 1358 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-06 02:56:11,506 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:56:14,502 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 51 proven. 0 refuted. 0 times theorem prover too weak. 92 trivial. 0 not checked. [2024-11-06 02:56:14,502 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:56:14,502 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:56:14,502 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1517333000] [2024-11-06 02:56:14,502 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1517333000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:56:14,502 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:56:14,502 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-06 02:56:14,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516250367] [2024-11-06 02:56:14,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:56:14,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-06 02:56:14,503 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:56:14,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-06 02:56:14,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-06 02:56:14,504 INFO L87 Difference]: Start difference. First operand 13587 states and 18977 transitions. Second operand has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 4 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-06 02:56:18,619 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.11s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:56:23,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:56:23,492 INFO L93 Difference]: Finished difference Result 27291 states and 38108 transitions. [2024-11-06 02:56:23,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-06 02:56:23,492 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 4 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) Word has length 228 [2024-11-06 02:56:23,492 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:56:23,551 INFO L225 Difference]: With dead ends: 27291 [2024-11-06 02:56:23,551 INFO L226 Difference]: Without dead ends: 13723 [2024-11-06 02:56:23,583 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2024-11-06 02:56:23,584 INFO L432 NwaCegarLoop]: 2099 mSDtfsCounter, 1033 mSDsluCounter, 9431 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1035 SdHoareTripleChecker+Valid, 11530 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time [2024-11-06 02:56:23,584 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1035 Valid, 11530 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 108 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-06 02:56:23,593 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13723 states. [2024-11-06 02:56:24,505 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13723 to 13607. [2024-11-06 02:56:24,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13607 states, 9364 states have (on average 1.3282785134557882) internal successors, (12438), 9582 states have internal predecessors, (12438), 3139 states have call successors, (3139), 1088 states have call predecessors, (3139), 1103 states have return successors, (3408), 3072 states have call predecessors, (3408), 3136 states have call successors, (3408) [2024-11-06 02:56:24,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13607 states to 13607 states and 18985 transitions. [2024-11-06 02:56:24,557 INFO L78 Accepts]: Start accepts. Automaton has 13607 states and 18985 transitions. Word has length 228 [2024-11-06 02:56:24,558 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:56:24,558 INFO L471 AbstractCegarLoop]: Abstraction has 13607 states and 18985 transitions. [2024-11-06 02:56:24,558 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 19.428571428571427) internal successors, (136), 6 states have internal predecessors, (136), 4 states have call successors, (28), 3 states have call predecessors, (28), 4 states have return successors, (27), 5 states have call predecessors, (27), 4 states have call successors, (27) [2024-11-06 02:56:24,558 INFO L276 IsEmpty]: Start isEmpty. Operand 13607 states and 18985 transitions. [2024-11-06 02:56:24,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 233 [2024-11-06 02:56:24,576 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:56:24,576 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:56:24,602 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 (13)] Ended with exit code 0 [2024-11-06 02:56:24,780 WARN L453 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 [2024-11-06 02:56:24,781 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:56:24,781 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:56:24,781 INFO L85 PathProgramCache]: Analyzing trace with hash 727670505, now seen corresponding path program 1 times [2024-11-06 02:56:24,782 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:56:24,782 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [496188476] [2024-11-06 02:56:24,782 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:56:24,783 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 [2024-11-06 02:56:24,783 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:56:24,785 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) [2024-11-06 02:56:24,786 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 [2024-11-06 02:56:26,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:56:26,076 INFO L255 TraceCheckSpWp]: Trace formula consists of 1366 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 02:56:26,081 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 02:56:26,804 INFO L134 CoverageAnalysis]: Checked inductivity of 143 backedges. 35 proven. 0 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2024-11-06 02:56:26,804 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 02:56:26,804 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 02:56:26,804 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [496188476] [2024-11-06 02:56:26,804 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [496188476] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 02:56:26,804 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 02:56:26,805 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 02:56:26,805 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [7568456] [2024-11-06 02:56:26,805 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 02:56:26,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 02:56:26,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 02:56:26,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 02:56:26,806 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 02:56:26,807 INFO L87 Difference]: Start difference. First operand 13607 states and 18985 transitions. Second operand has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-06 02:56:30,860 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 02:56:31,896 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 02:56:31,897 INFO L93 Difference]: Finished difference Result 18759 states and 26090 transitions. [2024-11-06 02:56:31,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 02:56:31,898 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 232 [2024-11-06 02:56:31,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 02:56:31,947 INFO L225 Difference]: With dead ends: 18759 [2024-11-06 02:56:31,947 INFO L226 Difference]: Without dead ends: 5144 [2024-11-06 02:56:31,971 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 231 GetRequests, 228 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 02:56:31,972 INFO L432 NwaCegarLoop]: 1095 mSDtfsCounter, 12 mSDsluCounter, 3260 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 12 SdHoareTripleChecker+Valid, 4355 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-06 02:56:31,972 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [12 Valid, 4355 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 20 Invalid, 1 Unknown, 0 Unchecked, 4.6s Time] [2024-11-06 02:56:31,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5144 states. [2024-11-06 02:56:32,261 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5144 to 5107. [2024-11-06 02:56:32,268 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5107 states, 3526 states have (on average 1.320760068065797) internal successors, (4657), 3607 states have internal predecessors, (4657), 1154 states have call successors, (1154), 420 states have call predecessors, (1154), 426 states have return successors, (1235), 1129 states have call predecessors, (1235), 1151 states have call successors, (1235) [2024-11-06 02:56:32,281 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5107 states to 5107 states and 7046 transitions. [2024-11-06 02:56:32,312 INFO L78 Accepts]: Start accepts. Automaton has 5107 states and 7046 transitions. Word has length 232 [2024-11-06 02:56:32,312 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 02:56:32,312 INFO L471 AbstractCegarLoop]: Abstraction has 5107 states and 7046 transitions. [2024-11-06 02:56:32,312 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.6) internal successors, (138), 5 states have internal predecessors, (138), 3 states have call successors, (29), 2 states have call predecessors, (29), 2 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2024-11-06 02:56:32,312 INFO L276 IsEmpty]: Start isEmpty. Operand 5107 states and 7046 transitions. [2024-11-06 02:56:32,320 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-06 02:56:32,320 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 02:56:32,320 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 02:56:32,353 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 (14)] Ended with exit code 0 [2024-11-06 02:56:32,521 WARN L453 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 [2024-11-06 02:56:32,522 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 02:56:32,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 02:56:32,522 INFO L85 PathProgramCache]: Analyzing trace with hash -2112179132, now seen corresponding path program 1 times [2024-11-06 02:56:32,523 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 02:56:32,523 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [667992854] [2024-11-06 02:56:32,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 02:56:32,523 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 [2024-11-06 02:56:32,523 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 02:56:32,527 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) [2024-11-06 02:56:32,530 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 [2024-11-06 02:56:33,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 02:56:33,867 INFO L255 TraceCheckSpWp]: Trace formula consists of 1372 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 02:56:33,872 INFO L278 TraceCheckSpWp]: Computing forward predicates...