/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 FOX -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 11:53:20,534 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:53:20,607 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 11:53:20,613 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:53:20,614 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:53:20,638 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:53:20,638 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:53:20,638 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:53:20,639 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:53:20,639 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:53:20,639 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:53:20,640 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:53:20,641 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:53:20,644 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:53:20,644 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:53:20,644 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:53:20,644 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:53:20,644 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:53:20,645 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:53:20,645 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:53:20,645 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:53:20,646 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:53:20,646 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:53:20,646 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:53:20,647 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:53:20,647 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:53:20,648 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:53:20,648 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:53:20,649 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:53:20,649 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:53:20,649 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:53:20,650 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 -> FOX [2024-11-06 11:53:20,854 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:53:20,878 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:53:20,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:53:20,883 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:53:20,883 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:53:20,884 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 11:53:22,268 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:53:22,641 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:53:22,641 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 11:53:22,674 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46f947a11/5aeabda238a3490a9c2c0dc4eed499f2/FLAGc61c0abfe [2024-11-06 11:53:22,687 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/46f947a11/5aeabda238a3490a9c2c0dc4eed499f2 [2024-11-06 11:53:22,689 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:53:22,690 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:53:22,691 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:53:22,691 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:53:22,695 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:53:22,696 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:53:22" (1/1) ... [2024-11-06 11:53:22,697 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@645bb326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:22, skipping insertion in model container [2024-11-06 11:53:22,697 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:53:22" (1/1) ... [2024-11-06 11:53:22,791 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:53:23,573 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 11:53:23,607 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 11:53:23,739 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 11:53:23,795 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 11:53:23,815 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 11:53:23,824 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 11:53:23,826 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 11:53:23,827 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 11:53:23,858 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 11:53:23,858 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 11:53:23,859 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 11:53:23,859 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 11:53:23,860 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 11:53:23,876 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 11:53:23,881 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 11:53:23,889 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 11:53:23,890 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 11:53:23,891 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 11:53:23,905 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 11:53:23,906 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 11:53:23,910 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 11:53:23,913 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 11:53:23,914 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 11:53:23,920 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 11:53:23,921 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 11:53:23,922 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 11:53:23,923 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 11:53:23,924 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 11:53:23,925 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 11:53:23,932 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 11:53:23,961 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 11:53:23,965 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 11:53:23,966 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 11:53:23,973 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 11:53:23,973 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 11:53:23,973 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 11:53:23,974 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 11:53:23,974 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 11:53:23,974 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 11:53:24,044 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 11:53:24,048 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:53:24,074 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:53:24,192 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 11:53:24,204 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 11:53:24,331 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:53:24,385 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:53:24,387 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24 WrapperNode [2024-11-06 11:53:24,388 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:53:24,389 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:53:24,389 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:53:24,389 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:53:24,395 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,434 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,504 INFO L138 Inliner]: procedures = 170, calls = 736, calls flagged for inlining = 61, calls inlined = 52, statements flattened = 1601 [2024-11-06 11:53:24,504 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:53:24,505 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:53:24,505 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:53:24,505 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:53:24,513 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,514 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,531 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,680 INFO L175 MemorySlicer]: Split 256 memory accesses to 7 slices as follows [26, 2, 44, 17, 3, 6, 158]. 62 percent of accesses are in the largest equivalence class. The 34 initializations are split as follows [26, 2, 0, 0, 0, 6, 0]. The 114 writes are split as follows [0, 0, 44, 17, 2, 0, 51]. [2024-11-06 11:53:24,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,744 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,762 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,779 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,793 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,816 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:53:24,817 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:53:24,817 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:53:24,817 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:53:24,818 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (1/1) ... [2024-11-06 11:53:24,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:53:24,831 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:53:24,854 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 11:53:24,856 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 11:53:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_schedule_event [2024-11-06 11:53:24,876 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_schedule_event [2024-11-06 11:53:24,876 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freebcshw [2024-11-06 11:53:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freebcshw [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_modem_ctrl [2024-11-06 11:53:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_modem_ctrl [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2024-11-06 11:53:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_submit_urb_2 [2024-11-06 11:53:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_submit_urb_2 [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_reinitbcshw [2024-11-06 11:53:24,877 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_reinitbcshw [2024-11-06 11:53:24,877 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 11:53:24,878 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 11:53:24,879 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 11:53:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 11:53:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 11:53:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 11:53:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 11:53:24,880 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 11:53:24,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_send_skb [2024-11-06 11:53:24,881 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_send_skb [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_brkchars [2024-11-06 11:53:24,881 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_brkchars [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_submit_urb [2024-11-06 11:53:24,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_submit_urb [2024-11-06 11:53:24,881 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_add_event [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_add_event [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure __create_pipe [2024-11-06 11:53:24,882 INFO L138 BoogieDeclarations]: Found implementation of procedure __create_pipe [2024-11-06 11:53:24,882 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_urb [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_urb [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_close_bchannel [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_close_bchannel [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_resume [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_resume [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure usb_kill_urb [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_kill_urb [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_baud_rate [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_baud_rate [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initcshw [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initcshw [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:53:24,883 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:53:24,883 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 11:53:24,884 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 11:53:24,885 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:53:24,886 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:53:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:53:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:53:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:53:24,887 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 11:53:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_initbcshw [2024-11-06 11:53:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_initbcshw [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_dbg_buffer [2024-11-06 11:53:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_dbg_buffer [2024-11-06 11:53:24,889 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 11:53:24,889 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_set_line_ctrl [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_set_line_ctrl [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop___0 [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop___0 [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_kill [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_kill [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecs [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecs [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_write_room [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_write_room [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_suspend [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_suspend [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 11:53:24,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 11:53:24,890 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 11:53:24,891 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_put_dev [2024-11-06 11:53:24,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_put_dev [2024-11-06 11:53:24,892 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 11:53:24,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_set_intfdata_8 [2024-11-06 11:53:24,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_set_intfdata_8 [2024-11-06 11:53:24,893 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure usb_control_msg [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_control_msg [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freedriver [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freedriver [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_disconnect [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_disconnect [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure dev_notice [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_notice [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_chars_in_buffer [2024-11-06 11:53:24,894 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_chars_in_buffer [2024-11-06 11:53:24,894 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2024-11-06 11:53:24,895 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2024-11-06 11:53:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:53:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:53:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:53:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:53:24,895 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_get_intfdata_17 [2024-11-06 11:53:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_get_intfdata_17 [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 11:53:24,896 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 11:53:24,896 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:53:24,897 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_m10x_input [2024-11-06 11:53:24,898 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_m10x_input [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2024-11-06 11:53:24,898 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-06 11:53:24,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-06 11:53:24,898 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure set_value [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure set_value [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure tiocm_to_gigaset [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure tiocm_to_gigaset [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_urb [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_urb [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_init_bchannel [2024-11-06 11:53:24,899 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_init_bchannel [2024-11-06 11:53:24,899 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:53:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:53:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_read_int_callback [2024-11-06 11:53:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_read_int_callback [2024-11-06 11:53:24,900 INFO L130 BoogieDeclarations]: Found specification of procedure gigaset_freecshw [2024-11-06 11:53:24,900 INFO L138 BoogieDeclarations]: Found implementation of procedure gigaset_freecshw [2024-11-06 11:53:25,290 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:53:25,293 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:53:25,406 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 11:53:26,947 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stop___0FINAL: assume true; [2024-11-06 11:53:42,095 INFO L? ?]: Removed 870 outVars from TransFormulas that were not future-live. [2024-11-06 11:53:42,095 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:53:42,130 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:53:42,130 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 11:53:42,131 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:53:42 BoogieIcfgContainer [2024-11-06 11:53:42,131 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:53:42,132 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:53:42,132 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:53:42,138 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:53:42,138 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:53:22" (1/3) ... [2024-11-06 11:53:42,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4abd2597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:53:42, skipping insertion in model container [2024-11-06 11:53:42,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:53:24" (2/3) ... [2024-11-06 11:53:42,139 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4abd2597 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:53:42, skipping insertion in model container [2024-11-06 11:53:42,139 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:53:42" (3/3) ... [2024-11-06 11:53:42,141 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 11:53:42,153 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:53:42,154 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:53:42,229 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:53:42,233 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;@6ff43f05, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:53:42,233 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:53:42,243 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 11:53:42,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-06 11:53:42,259 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:53:42,260 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 11:53:42,260 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:53:42,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:53:42,265 INFO L85 PathProgramCache]: Analyzing trace with hash 37679183, now seen corresponding path program 1 times [2024-11-06 11:53:42,280 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:53:42,281 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1675510536] [2024-11-06 11:53:42,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:53:42,282 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:42,282 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:53:42,284 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:53:42,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:53:43,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:53:43,102 INFO L255 TraceCheckSpWp]: Trace formula consists of 710 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:53:43,107 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:53:43,375 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 11:53:43,375 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:53:43,376 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:53:43,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1675510536] [2024-11-06 11:53:43,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1675510536] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:53:43,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:53:43,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:53:43,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [275473148] [2024-11-06 11:53:43,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:53:43,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:53:43,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:53:43,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:53:43,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:53:43,409 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 11:53:47,465 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 11:53:47,950 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:53:47,951 INFO L93 Difference]: Finished difference Result 2327 states and 3312 transitions. [2024-11-06 11:53:47,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:53:47,953 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 11:53:47,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:53:47,982 INFO L225 Difference]: With dead ends: 2327 [2024-11-06 11:53:47,982 INFO L226 Difference]: Without dead ends: 1510 [2024-11-06 11:53:47,992 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 11:53:47,997 INFO L432 NwaCegarLoop]: 1121 mSDtfsCounter, 1043 mSDsluCounter, 1075 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1043 SdHoareTripleChecker+Valid, 2196 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 11:53:47,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1043 Valid, 2196 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-06 11:53:48,018 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1510 states. [2024-11-06 11:53:48,156 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1510 to 1510. [2024-11-06 11:53:48,160 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1510 states, 1031 states have (on average 1.3268671193016488) internal successors, (1368), 1062 states have internal predecessors, (1368), 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 11:53:48,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1510 states to 1510 states and 2103 transitions. [2024-11-06 11:53:48,176 INFO L78 Accepts]: Start accepts. Automaton has 1510 states and 2103 transitions. Word has length 56 [2024-11-06 11:53:48,177 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:53:48,177 INFO L471 AbstractCegarLoop]: Abstraction has 1510 states and 2103 transitions. [2024-11-06 11:53:48,177 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 11:53:48,177 INFO L276 IsEmpty]: Start isEmpty. Operand 1510 states and 2103 transitions. [2024-11-06 11:53:48,182 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 60 [2024-11-06 11:53:48,182 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:53:48,183 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, 1, 1] [2024-11-06 11:53:48,210 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 11:53:48,385 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:48,385 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:53:48,385 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:53:48,386 INFO L85 PathProgramCache]: Analyzing trace with hash 492956327, now seen corresponding path program 1 times [2024-11-06 11:53:48,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:53:48,387 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1819097328] [2024-11-06 11:53:48,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:53:48,387 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:48,387 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:53:48,389 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:53:48,390 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:53:49,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:53:49,106 INFO L255 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:53:49,109 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:53:49,328 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 11:53:49,328 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:53:49,328 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:53:49,329 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1819097328] [2024-11-06 11:53:49,329 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1819097328] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:53:49,329 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:53:49,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:53:49,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1974728530] [2024-11-06 11:53:49,329 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:53:49,330 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:53:49,330 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:53:49,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:53:49,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:53:49,331 INFO L87 Difference]: Start difference. First operand 1510 states and 2103 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 11:53:49,496 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:53:49,497 INFO L93 Difference]: Finished difference Result 3007 states and 4188 transitions. [2024-11-06 11:53:49,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:53:49,498 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 59 [2024-11-06 11:53:49,498 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:53:49,509 INFO L225 Difference]: With dead ends: 3007 [2024-11-06 11:53:49,509 INFO L226 Difference]: Without dead ends: 1511 [2024-11-06 11:53:49,514 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 58 GetRequests, 57 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 11:53:49,515 INFO L432 NwaCegarLoop]: 1094 mSDtfsCounter, 0 mSDsluCounter, 1091 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2185 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 11:53:49,515 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2185 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 11:53:49,519 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1511 states. [2024-11-06 11:53:49,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1511 to 1511. [2024-11-06 11:53:49,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1511 states, 1032 states have (on average 1.3265503875968991) internal successors, (1369), 1063 states have internal predecessors, (1369), 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 11:53:49,587 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1511 states to 1511 states and 2104 transitions. [2024-11-06 11:53:49,589 INFO L78 Accepts]: Start accepts. Automaton has 1511 states and 2104 transitions. Word has length 59 [2024-11-06 11:53:49,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:53:49,590 INFO L471 AbstractCegarLoop]: Abstraction has 1511 states and 2104 transitions. [2024-11-06 11:53:49,590 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 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 11:53:49,590 INFO L276 IsEmpty]: Start isEmpty. Operand 1511 states and 2104 transitions. [2024-11-06 11:53:49,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 61 [2024-11-06 11:53:49,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:53:49,594 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, 1, 1, 1] [2024-11-06 11:53:49,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 11:53:49,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:49,795 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:53:49,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:53:49,796 INFO L85 PathProgramCache]: Analyzing trace with hash -1500818795, now seen corresponding path program 1 times [2024-11-06 11:53:49,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:53:49,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1636846637] [2024-11-06 11:53:49,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:53:49,797 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:49,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:53:49,798 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:53:49,799 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:53:50,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:53:50,487 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:53:50,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:53:55,198 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-06 11:53:55,198 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:53:55,199 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:53:55,199 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1636846637] [2024-11-06 11:53:55,199 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1636846637] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:53:55,199 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:53:55,199 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:53:55,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265491718] [2024-11-06 11:53:55,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:53:55,199 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:53:55,200 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:53:55,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:53:55,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:53:55,200 INFO L87 Difference]: Start difference. First operand 1511 states and 2104 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 11:53:55,778 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:53:55,778 INFO L93 Difference]: Finished difference Result 4500 states and 6359 transitions. [2024-11-06 11:53:55,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:53:55,780 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 60 [2024-11-06 11:53:55,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:53:55,798 INFO L225 Difference]: With dead ends: 4500 [2024-11-06 11:53:55,799 INFO L226 Difference]: Without dead ends: 3005 [2024-11-06 11:53:55,805 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 11:53:55,807 INFO L432 NwaCegarLoop]: 1151 mSDtfsCounter, 1060 mSDsluCounter, 1063 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:53:55,807 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.5s Time] [2024-11-06 11:53:55,811 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3005 states. [2024-11-06 11:53:55,917 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3005 to 2995. [2024-11-06 11:53:55,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2995 states, 2048 states have (on average 1.32568359375) internal successors, (2715), 2106 states have internal predecessors, (2715), 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 11:53:55,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2995 states to 2995 states and 4206 transitions. [2024-11-06 11:53:55,939 INFO L78 Accepts]: Start accepts. Automaton has 2995 states and 4206 transitions. Word has length 60 [2024-11-06 11:53:55,940 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:53:55,940 INFO L471 AbstractCegarLoop]: Abstraction has 2995 states and 4206 transitions. [2024-11-06 11:53:55,941 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 11:53:55,941 INFO L276 IsEmpty]: Start isEmpty. Operand 2995 states and 4206 transitions. [2024-11-06 11:53:55,942 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2024-11-06 11:53:55,942 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:53:55,942 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, 1, 1, 1, 1] [2024-11-06 11:53:55,967 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-06 11:53:56,143 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:56,143 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:53:56,143 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:53:56,144 INFO L85 PathProgramCache]: Analyzing trace with hash 718793619, now seen corresponding path program 1 times [2024-11-06 11:53:56,144 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:53:56,144 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1274719128] [2024-11-06 11:53:56,144 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:53:56,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:53:56,145 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:53:56,148 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:53:56,150 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:53:56,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:53:56,845 INFO L255 TraceCheckSpWp]: Trace formula consists of 743 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:53:56,848 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:01,583 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-06 11:54:01,583 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:01,583 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:01,584 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1274719128] [2024-11-06 11:54:01,584 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1274719128] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:01,584 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:01,584 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:54:01,584 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1532278872] [2024-11-06 11:54:01,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:01,584 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:01,584 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:01,585 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:01,585 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:01,585 INFO L87 Difference]: Start difference. First operand 2995 states and 4206 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 11:54:02,239 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:02,239 INFO L93 Difference]: Finished difference Result 8944 states and 12771 transitions. [2024-11-06 11:54:02,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:02,241 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 61 [2024-11-06 11:54:02,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:02,276 INFO L225 Difference]: With dead ends: 8944 [2024-11-06 11:54:02,276 INFO L226 Difference]: Without dead ends: 5965 [2024-11-06 11:54:02,290 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 59 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 11:54:02,292 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 11:54:02,293 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 11:54:02,300 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5965 states. [2024-11-06 11:54:02,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5965 to 5956. [2024-11-06 11:54:02,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5956 states, 4073 states have (on average 1.3226123250675177) internal successors, (5387), 4185 states have internal predecessors, (5387), 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 11:54:02,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 8434 transitions. [2024-11-06 11:54:02,629 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 8434 transitions. Word has length 61 [2024-11-06 11:54:02,631 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:02,631 INFO L471 AbstractCegarLoop]: Abstraction has 5956 states and 8434 transitions. [2024-11-06 11:54:02,631 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 11:54:02,631 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 8434 transitions. [2024-11-06 11:54:02,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 63 [2024-11-06 11:54:02,633 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:02,633 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, 1, 1, 1, 1, 1] [2024-11-06 11:54:02,660 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 11:54:02,839 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:02,840 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:02,840 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:02,840 INFO L85 PathProgramCache]: Analyzing trace with hash 807306584, now seen corresponding path program 1 times [2024-11-06 11:54:02,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:02,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1731448341] [2024-11-06 11:54:02,841 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:02,841 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:02,841 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:02,842 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:02,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:54:03,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:03,558 INFO L255 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:03,560 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:05,989 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-06 11:54:05,989 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:05,990 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:05,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1731448341] [2024-11-06 11:54:05,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1731448341] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:05,990 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:05,990 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:54:05,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2010623901] [2024-11-06 11:54:05,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:05,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:05,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:05,991 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:05,991 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:05,991 INFO L87 Difference]: Start difference. First operand 5956 states and 8434 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 11:54:06,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:06,333 INFO L93 Difference]: Finished difference Result 5963 states and 8440 transitions. [2024-11-06 11:54:06,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:06,335 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 62 [2024-11-06 11:54:06,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:06,368 INFO L225 Difference]: With dead ends: 5963 [2024-11-06 11:54:06,369 INFO L226 Difference]: Without dead ends: 5960 [2024-11-06 11:54:06,374 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 61 GetRequests, 60 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 11:54:06,375 INFO L432 NwaCegarLoop]: 1208 mSDtfsCounter, 1050 mSDsluCounter, 1062 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s 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 11:54:06,375 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 11:54:06,381 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5960 states. [2024-11-06 11:54:06,661 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5960 to 5957. [2024-11-06 11:54:06,676 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5957 states, 4074 states have (on average 1.3225331369661266) internal successors, (5388), 4186 states have internal predecessors, (5388), 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 11:54:06,699 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5957 states to 5957 states and 8435 transitions. [2024-11-06 11:54:06,704 INFO L78 Accepts]: Start accepts. Automaton has 5957 states and 8435 transitions. Word has length 62 [2024-11-06 11:54:06,704 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:06,704 INFO L471 AbstractCegarLoop]: Abstraction has 5957 states and 8435 transitions. [2024-11-06 11:54:06,708 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 11:54:06,708 INFO L276 IsEmpty]: Start isEmpty. Operand 5957 states and 8435 transitions. [2024-11-06 11:54:06,710 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 11:54:06,710 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:06,711 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, 1, 1, 1, 1, 1, 1] [2024-11-06 11:54:06,735 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 11:54:06,912 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:06,912 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:06,913 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:06,913 INFO L85 PathProgramCache]: Analyzing trace with hash -743753930, now seen corresponding path program 1 times [2024-11-06 11:54:06,913 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:06,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1963908000] [2024-11-06 11:54:06,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:06,913 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:06,914 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:06,915 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:06,915 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:54:07,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:07,569 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:07,571 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:09,963 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-06 11:54:09,964 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:09,964 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:09,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1963908000] [2024-11-06 11:54:09,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1963908000] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:09,964 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:09,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:54:09,964 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2096377180] [2024-11-06 11:54:09,964 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:09,964 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:09,964 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:09,965 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:09,965 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:09,965 INFO L87 Difference]: Start difference. First operand 5957 states and 8435 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 11:54:10,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:10,186 INFO L93 Difference]: Finished difference Result 5959 states and 8436 transitions. [2024-11-06 11:54:10,186 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:10,186 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 63 [2024-11-06 11:54:10,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:10,221 INFO L225 Difference]: With dead ends: 5959 [2024-11-06 11:54:10,221 INFO L226 Difference]: Without dead ends: 5956 [2024-11-06 11:54:10,225 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 11:54:10,227 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 11:54:10,227 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 11:54:10,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5956 states. [2024-11-06 11:54:10,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5956 to 5956. [2024-11-06 11:54:10,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5956 states, 4074 states have (on average 1.322287677957781) internal successors, (5387), 4185 states have internal predecessors, (5387), 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 11:54:10,573 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5956 states to 5956 states and 8433 transitions. [2024-11-06 11:54:10,581 INFO L78 Accepts]: Start accepts. Automaton has 5956 states and 8433 transitions. Word has length 63 [2024-11-06 11:54:10,582 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:10,582 INFO L471 AbstractCegarLoop]: Abstraction has 5956 states and 8433 transitions. [2024-11-06 11:54:10,582 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 11:54:10,583 INFO L276 IsEmpty]: Start isEmpty. Operand 5956 states and 8433 transitions. [2024-11-06 11:54:10,584 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 65 [2024-11-06 11:54:10,584 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:10,584 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, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:54:10,607 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 11:54:10,784 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:10,785 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:10,785 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:10,785 INFO L85 PathProgramCache]: Analyzing trace with hash -1581984741, now seen corresponding path program 1 times [2024-11-06 11:54:10,786 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:10,786 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [379896971] [2024-11-06 11:54:10,786 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:10,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:10,786 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:10,788 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:10,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 11:54:11,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:11,468 INFO L255 TraceCheckSpWp]: Trace formula consists of 746 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:11,471 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:14,075 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 41 trivial. 0 not checked. [2024-11-06 11:54:14,076 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:14,076 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:14,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [379896971] [2024-11-06 11:54:14,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [379896971] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:14,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:14,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 11:54:14,076 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1949927610] [2024-11-06 11:54:14,076 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:14,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:14,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:14,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:14,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:14,077 INFO L87 Difference]: Start difference. First operand 5956 states and 8433 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 11:54:14,285 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:14,285 INFO L93 Difference]: Finished difference Result 5958 states and 8434 transitions. [2024-11-06 11:54:14,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:14,285 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 64 [2024-11-06 11:54:14,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:14,310 INFO L225 Difference]: With dead ends: 5958 [2024-11-06 11:54:14,310 INFO L226 Difference]: Without dead ends: 5936 [2024-11-06 11:54:14,314 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 11:54:14,314 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 11:54:14,314 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 11:54:14,323 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5936 states. [2024-11-06 11:54:14,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5936 to 5936. [2024-11-06 11:54:14,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5936 states, 4057 states have (on average 1.3221592309588366) internal successors, (5364), 4167 states have internal predecessors, (5364), 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 11:54:14,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5936 states to 5936 states and 8407 transitions. [2024-11-06 11:54:14,637 INFO L78 Accepts]: Start accepts. Automaton has 5936 states and 8407 transitions. Word has length 64 [2024-11-06 11:54:14,638 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:14,638 INFO L471 AbstractCegarLoop]: Abstraction has 5936 states and 8407 transitions. [2024-11-06 11:54:14,639 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 11:54:14,639 INFO L276 IsEmpty]: Start isEmpty. Operand 5936 states and 8407 transitions. [2024-11-06 11:54:14,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 11:54:14,649 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:14,650 INFO L215 NwaCegarLoop]: trace histogram [5, 5, 5, 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, 1] [2024-11-06 11:54:14,673 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 11:54:14,850 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:14,851 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:14,851 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:14,851 INFO L85 PathProgramCache]: Analyzing trace with hash -542038092, now seen corresponding path program 1 times [2024-11-06 11:54:14,852 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:14,852 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1193102360] [2024-11-06 11:54:14,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:14,852 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:14,852 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:14,854 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:14,855 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 11:54:15,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:15,621 INFO L255 TraceCheckSpWp]: Trace formula consists of 1189 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:15,625 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:15,894 INFO L134 CoverageAnalysis]: Checked inductivity of 79 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 76 trivial. 0 not checked. [2024-11-06 11:54:15,894 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:15,894 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:15,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193102360] [2024-11-06 11:54:15,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193102360] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:15,894 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:15,894 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:54:15,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [447897284] [2024-11-06 11:54:15,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:15,895 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:15,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:15,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:15,896 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:15,896 INFO L87 Difference]: Start difference. First operand 5936 states and 8407 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 11:54:16,875 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:16,875 INFO L93 Difference]: Finished difference Result 15011 states and 21084 transitions. [2024-11-06 11:54:16,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:16,876 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 184 [2024-11-06 11:54:16,876 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:16,916 INFO L225 Difference]: With dead ends: 15011 [2024-11-06 11:54:16,916 INFO L226 Difference]: Without dead ends: 9091 [2024-11-06 11:54:16,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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 11:54:16,936 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:54:16,936 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.5s Time] [2024-11-06 11:54:16,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9091 states. [2024-11-06 11:54:17,457 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9091 to 9056. [2024-11-06 11:54:17,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9056 states, 6237 states have (on average 1.3315696649029982) internal successors, (8305), 6375 states have internal predecessors, (8305), 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 11:54:17,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9056 states to 9056 states and 12652 transitions. [2024-11-06 11:54:17,510 INFO L78 Accepts]: Start accepts. Automaton has 9056 states and 12652 transitions. Word has length 184 [2024-11-06 11:54:17,511 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:17,511 INFO L471 AbstractCegarLoop]: Abstraction has 9056 states and 12652 transitions. [2024-11-06 11:54:17,511 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 11:54:17,511 INFO L276 IsEmpty]: Start isEmpty. Operand 9056 states and 12652 transitions. [2024-11-06 11:54:17,527 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2024-11-06 11:54:17,527 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:17,527 INFO L215 NwaCegarLoop]: trace histogram [6, 6, 6, 5, 5, 5, 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] [2024-11-06 11:54:17,551 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 11:54:17,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:17,728 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:17,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:17,729 INFO L85 PathProgramCache]: Analyzing trace with hash 1492579921, now seen corresponding path program 1 times [2024-11-06 11:54:17,730 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:17,730 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [754842560] [2024-11-06 11:54:17,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:17,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:17,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:17,731 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:17,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 11:54:18,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:18,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 1304 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:54:18,576 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:18,705 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 33 proven. 0 refuted. 0 times theorem prover too weak. 99 trivial. 0 not checked. [2024-11-06 11:54:18,705 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:18,705 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:18,705 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [754842560] [2024-11-06 11:54:18,705 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [754842560] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:18,705 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:18,705 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:54:18,705 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1577349125] [2024-11-06 11:54:18,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:18,706 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:54:18,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:18,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:54:18,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:54:18,707 INFO L87 Difference]: Start difference. First operand 9056 states and 12652 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-06 11:54:22,749 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 11:54:23,336 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:23,336 INFO L93 Difference]: Finished difference Result 14212 states and 19792 transitions. [2024-11-06 11:54:23,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:54:23,337 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 217 [2024-11-06 11:54:23,337 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:23,362 INFO L225 Difference]: With dead ends: 14212 [2024-11-06 11:54:23,362 INFO L226 Difference]: Without dead ends: 5170 [2024-11-06 11:54:23,389 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 215 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 11:54:23,389 INFO L432 NwaCegarLoop]: 1098 mSDtfsCounter, 11 mSDsluCounter, 1083 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11 SdHoareTripleChecker+Valid, 2181 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:54:23,389 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [11 Valid, 2181 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:54:23,395 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5170 states. [2024-11-06 11:54:23,674 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5170 to 5154. [2024-11-06 11:54:23,680 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5154 states, 3560 states have (on average 1.3269662921348315) internal successors, (4724), 3637 states have internal predecessors, (4724), 1169 states have call successors, (1169), 425 states have call predecessors, (1169), 424 states have return successors, (1242), 1146 states have call predecessors, (1242), 1166 states have call successors, (1242) [2024-11-06 11:54:23,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5154 states to 5154 states and 7135 transitions. [2024-11-06 11:54:23,699 INFO L78 Accepts]: Start accepts. Automaton has 5154 states and 7135 transitions. Word has length 217 [2024-11-06 11:54:23,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:23,699 INFO L471 AbstractCegarLoop]: Abstraction has 5154 states and 7135 transitions. [2024-11-06 11:54:23,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-06 11:54:23,699 INFO L276 IsEmpty]: Start isEmpty. Operand 5154 states and 7135 transitions. [2024-11-06 11:54:23,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-06 11:54:23,708 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:23,708 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 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] [2024-11-06 11:54:23,734 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2024-11-06 11:54:23,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:23,909 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:23,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:23,909 INFO L85 PathProgramCache]: Analyzing trace with hash -159034617, now seen corresponding path program 1 times [2024-11-06 11:54:23,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:23,910 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1904237189] [2024-11-06 11:54:23,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:23,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:23,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:23,912 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:23,917 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 11:54:24,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:24,776 INFO L255 TraceCheckSpWp]: Trace formula consists of 1322 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:54:24,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:25,960 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 151 trivial. 0 not checked. [2024-11-06 11:54:25,960 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:25,961 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:25,961 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1904237189] [2024-11-06 11:54:25,961 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1904237189] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:25,961 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:25,961 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:54:25,961 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1343075611] [2024-11-06 11:54:25,961 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:25,961 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:54:25,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:25,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:54:25,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:54:25,963 INFO L87 Difference]: Start difference. First operand 5154 states and 7135 transitions. Second operand has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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 11:54:30,015 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 11:54:32,457 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:32,458 INFO L93 Difference]: Finished difference Result 14840 states and 20577 transitions. [2024-11-06 11:54:32,458 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-06 11:54:32,458 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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 227 [2024-11-06 11:54:32,459 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:32,508 INFO L225 Difference]: With dead ends: 14840 [2024-11-06 11:54:32,508 INFO L226 Difference]: Without dead ends: 10069 [2024-11-06 11:54:32,524 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 228 GetRequests, 223 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 11:54:32,525 INFO L432 NwaCegarLoop]: 2117 mSDtfsCounter, 1083 mSDsluCounter, 5286 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 11 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1083 SdHoareTripleChecker+Valid, 7403 SdHoareTripleChecker+Invalid, 80 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:54:32,526 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1083 Valid, 7403 Invalid, 80 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 68 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2024-11-06 11:54:32,536 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10069 states. [2024-11-06 11:54:33,072 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10069 to 9954. [2024-11-06 11:54:33,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9954 states, 6840 states have (on average 1.3257309941520468) internal successors, (9068), 7005 states have internal predecessors, (9068), 2305 states have call successors, (2305), 809 states have call predecessors, (2305), 808 states have return successors, (2466), 2246 states have call predecessors, (2466), 2302 states have call successors, (2466) [2024-11-06 11:54:33,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9954 states to 9954 states and 13839 transitions. [2024-11-06 11:54:33,179 INFO L78 Accepts]: Start accepts. Automaton has 9954 states and 13839 transitions. Word has length 227 [2024-11-06 11:54:33,180 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:33,180 INFO L471 AbstractCegarLoop]: Abstraction has 9954 states and 13839 transitions. [2024-11-06 11:54:33,180 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 26.0) internal successors, (130), 5 states have internal predecessors, (130), 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 11:54:33,180 INFO L276 IsEmpty]: Start isEmpty. Operand 9954 states and 13839 transitions. [2024-11-06 11:54:33,192 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 228 [2024-11-06 11:54:33,192 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:33,193 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 4, 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] [2024-11-06 11:54:33,220 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 11:54:33,393 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:33,394 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:33,394 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:33,394 INFO L85 PathProgramCache]: Analyzing trace with hash -1964472951, now seen corresponding path program 1 times [2024-11-06 11:54:33,395 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:33,395 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [991806345] [2024-11-06 11:54:33,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:33,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:33,396 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:33,397 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:33,398 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 11:54:34,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:34,350 INFO L255 TraceCheckSpWp]: Trace formula consists of 1320 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 11:54:34,355 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:35,595 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 80 proven. 0 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2024-11-06 11:54:35,595 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:35,595 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:35,595 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [991806345] [2024-11-06 11:54:35,595 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [991806345] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:35,595 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:35,595 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:54:35,596 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324136868] [2024-11-06 11:54:35,596 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:35,596 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:54:35,596 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:35,597 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:54:35,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:54:35,597 INFO L87 Difference]: Start difference. First operand 9954 states and 13839 transitions. Second operand has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-06 11:54:39,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:39,216 INFO L93 Difference]: Finished difference Result 28941 states and 40328 transitions. [2024-11-06 11:54:39,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-06 11:54:39,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) Word has length 227 [2024-11-06 11:54:39,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:39,302 INFO L225 Difference]: With dead ends: 28941 [2024-11-06 11:54:39,302 INFO L226 Difference]: Without dead ends: 19370 [2024-11-06 11:54:39,333 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 229 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-06 11:54:39,334 INFO L432 NwaCegarLoop]: 1599 mSDtfsCounter, 1069 mSDsluCounter, 5845 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1074 SdHoareTripleChecker+Valid, 7444 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.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:54:39,334 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1074 Valid, 7444 Invalid, 59 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2024-11-06 11:54:39,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19370 states. [2024-11-06 11:54:40,601 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19370 to 19083. [2024-11-06 11:54:40,622 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19083 states, 13096 states have (on average 1.327199144777031) internal successors, (17381), 13423 states have internal predecessors, (17381), 4435 states have call successors, (4435), 1527 states have call predecessors, (4435), 1551 states have return successors, (4787), 4327 states have call predecessors, (4787), 4432 states have call successors, (4787) [2024-11-06 11:54:40,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19083 states to 19083 states and 26603 transitions. [2024-11-06 11:54:40,697 INFO L78 Accepts]: Start accepts. Automaton has 19083 states and 26603 transitions. Word has length 227 [2024-11-06 11:54:40,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:40,697 INFO L471 AbstractCegarLoop]: Abstraction has 19083 states and 26603 transitions. [2024-11-06 11:54:40,697 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 22.666666666666668) internal successors, (136), 5 states have internal predecessors, (136), 2 states have call successors, (29), 2 states have call predecessors, (29), 3 states have return successors, (28), 3 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-06 11:54:40,698 INFO L276 IsEmpty]: Start isEmpty. Operand 19083 states and 26603 transitions. [2024-11-06 11:54:40,714 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 234 [2024-11-06 11:54:40,715 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:40,715 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 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, 1] [2024-11-06 11:54:40,744 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 11:54:40,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:40,916 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:40,917 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:40,917 INFO L85 PathProgramCache]: Analyzing trace with hash 1445152024, now seen corresponding path program 1 times [2024-11-06 11:54:40,918 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:40,918 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1178912026] [2024-11-06 11:54:40,918 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:54:40,918 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:40,918 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:40,919 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:40,920 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-06 11:54:41,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:54:41,885 INFO L255 TraceCheckSpWp]: Trace formula consists of 1337 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-06 11:54:41,890 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:54:42,820 INFO L134 CoverageAnalysis]: Checked inductivity of 159 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 133 trivial. 0 not checked. [2024-11-06 11:54:42,821 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:54:42,821 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:54:42,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1178912026] [2024-11-06 11:54:42,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1178912026] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:54:42,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:54:42,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:54:42,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625888444] [2024-11-06 11:54:42,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:54:42,822 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:54:42,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:54:42,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:54:42,822 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:54:42,822 INFO L87 Difference]: Start difference. First operand 19083 states and 26603 transitions. Second operand has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-06 11:54:44,380 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:54:44,381 INFO L93 Difference]: Finished difference Result 37879 states and 52856 transitions. [2024-11-06 11:54:44,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:54:44,382 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) Word has length 233 [2024-11-06 11:54:44,382 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:54:44,479 INFO L225 Difference]: With dead ends: 37879 [2024-11-06 11:54:44,480 INFO L226 Difference]: Without dead ends: 19147 [2024-11-06 11:54:44,536 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 232 GetRequests, 229 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:54:44,537 INFO L432 NwaCegarLoop]: 1088 mSDtfsCounter, 0 mSDsluCounter, 3256 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4344 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-06 11:54:44,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4344 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-06 11:54:44,553 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19147 states. [2024-11-06 11:54:45,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19147 to 19115. [2024-11-06 11:54:45,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 19115 states, 13112 states have (on average 1.3267998779743746) internal successors, (17397), 13455 states have internal predecessors, (17397), 4435 states have call successors, (4435), 1527 states have call predecessors, (4435), 1567 states have return successors, (4851), 4327 states have call predecessors, (4851), 4432 states have call successors, (4851) [2024-11-06 11:54:46,008 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19115 states to 19115 states and 26683 transitions. [2024-11-06 11:54:46,032 INFO L78 Accepts]: Start accepts. Automaton has 19115 states and 26683 transitions. Word has length 233 [2024-11-06 11:54:46,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:54:46,033 INFO L471 AbstractCegarLoop]: Abstraction has 19115 states and 26683 transitions. [2024-11-06 11:54:46,033 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 27.8) internal successors, (139), 4 states have internal predecessors, (139), 2 states have call successors, (30), 2 states have call predecessors, (30), 3 states have return successors, (29), 3 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-06 11:54:46,033 INFO L276 IsEmpty]: Start isEmpty. Operand 19115 states and 26683 transitions. [2024-11-06 11:54:46,054 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2024-11-06 11:54:46,054 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:54:46,054 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 4, 4, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:54:46,084 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-06 11:54:46,255 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:46,256 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:54:46,256 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:54:46,256 INFO L85 PathProgramCache]: Analyzing trace with hash -879598809, now seen corresponding path program 2 times [2024-11-06 11:54:46,257 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:54:46,257 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [320903193] [2024-11-06 11:54:46,257 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-11-06 11:54:46,257 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:54:46,258 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:54:46,259 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:54:46,261 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process