/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 --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 14:15:51,738 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 14:15:51,786 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-01 14:15:51,789 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 14:15:51,790 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 14:15:51,813 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 14:15:51,814 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 14:15:51,814 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 14:15:51,815 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 14:15:51,817 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 14:15:51,817 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 14:15:51,818 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 14:15:51,818 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 14:15:51,818 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 14:15:51,818 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 14:15:51,818 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 14:15:51,819 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 14:15:51,819 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 14:15:51,819 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 14:15:51,821 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 14:15:51,821 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 14:15:51,821 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 14:15:51,821 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 14:15:51,822 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 14:15:51,822 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 14:15:51,823 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 14:15:51,823 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 14:15:51,823 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 14:15:51,823 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 14:15:51,823 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 14:15:51,823 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 14:15:51,824 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 14:15:51,824 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 14:15:51,824 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 14:15:51,824 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 14:15:51,824 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 14:15:51,825 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 14:15:51,825 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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES 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: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:15:52,095 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 14:15:52,110 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 14:15:52,112 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 14:15:52,112 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 14:15:52,113 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 14:15:52,115 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2024-11-01 14:15:53,434 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 14:15:53,750 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 14:15:53,751 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2024-11-01 14:15:53,782 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/107dbcd64/aa1e04374ab644f795cba306b6c45307/FLAG41432164e [2024-11-01 14:15:53,799 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/107dbcd64/aa1e04374ab644f795cba306b6c45307 [2024-11-01 14:15:53,801 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 14:15:53,802 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 14:15:53,804 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 14:15:53,804 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 14:15:53,807 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 14:15:53,808 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:15:53" (1/1) ... [2024-11-01 14:15:53,808 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7cebafeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:53, skipping insertion in model container [2024-11-01 14:15:53,809 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 02:15:53" (1/1) ... [2024-11-01 14:15:53,880 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 14:15:54,280 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,288 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,295 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,299 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,305 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,309 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,312 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,313 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,315 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,321 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,321 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,322 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,327 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,328 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,328 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,347 WARN L251 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.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2024-11-01 14:15:54,358 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,359 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,371 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,372 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 14:15:54,404 INFO L197 MainTranslator]: Restarting translation with changed settings: SettingsChange [mNewPreferredMemoryModel=HoenickeLindenmann_1ByteResolution] [2024-11-01 14:15:54,423 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 14:15:54,486 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,490 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,492 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,493 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,494 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,496 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,497 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,498 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,498 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,500 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,502 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,502 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,503 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,504 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,504 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,505 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,505 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,505 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,509 WARN L251 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.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2024-11-01 14:15:54,511 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,512 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,514 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 14:15:54,515 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 14:15:54,527 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 14:15:54,654 WARN L251 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.0/usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i[115804,115817] [2024-11-01 14:15:54,659 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 14:15:54,691 INFO L204 MainTranslator]: Completed translation [2024-11-01 14:15:54,692 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54 WrapperNode [2024-11-01 14:15:54,692 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 14:15:54,693 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 14:15:54,693 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 14:15:54,693 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 14:15:54,699 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,738 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,796 INFO L138 Inliner]: procedures = 88, calls = 266, calls flagged for inlining = 29, calls inlined = 26, statements flattened = 935 [2024-11-01 14:15:54,796 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 14:15:54,797 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 14:15:54,797 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 14:15:54,797 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 14:15:54,807 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,807 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,813 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,875 INFO L175 MemorySlicer]: Split 160 memory accesses to 6 slices as follows [2, 6, 42, 8, 20, 82]. 51 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 6, 0, 8, 1, 6]. The 103 writes are split as follows [0, 0, 42, 0, 19, 42]. [2024-11-01 14:15:54,876 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,876 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,918 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,928 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,943 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,947 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,966 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 14:15:54,967 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 14:15:54,967 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 14:15:54,967 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 14:15:54,968 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (1/1) ... [2024-11-01 14:15:54,972 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 14:15:54,980 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 14:15:54,995 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-01 14:15:55,003 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-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_init [2024-11-01 14:15:55,039 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_init [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2024-11-01 14:15:55,039 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 14:15:55,039 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure input_set_abs_params [2024-11-01 14:15:55,040 INFO L138 BoogieDeclarations]: Found implementation of procedure input_set_abs_params [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure kbtab_exit [2024-11-01 14:15:55,040 INFO L138 BoogieDeclarations]: Found implementation of procedure kbtab_exit [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 14:15:55,040 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 14:15:55,041 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_coherent [2024-11-01 14:15:55,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_coherent [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 14:15:55,042 INFO L130 BoogieDeclarations]: Found specification of procedure usb_free_urb [2024-11-01 14:15:55,042 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_free_urb [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 14:15:55,043 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 14:15:55,043 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_blast_assert [2024-11-01 14:15:55,044 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_blast_assert [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 14:15:55,044 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2024-11-01 14:15:55,044 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 14:15:55,045 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 14:15:55,045 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 14:15:55,045 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-01 14:15:55,046 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume_stop [2024-11-01 14:15:55,046 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume_stop [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 14:15:55,046 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 14:15:55,047 INFO L130 BoogieDeclarations]: Found specification of procedure usb_set_intfdata [2024-11-01 14:15:55,047 INFO L138 BoogieDeclarations]: Found implementation of procedure usb_set_intfdata [2024-11-01 14:15:55,048 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undefined_pointer [2024-11-01 14:15:55,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undefined_pointer [2024-11-01 14:15:55,048 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 14:15:55,048 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 14:15:55,048 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 14:15:55,283 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 14:15:55,286 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 14:15:55,391 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_assume_stopFINAL: assume true; [2024-11-01 14:15:55,497 WARN L781 $ProcedureCfgBuilder]: Label in the middle of a codeblock. [2024-11-01 14:16:11,467 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##18: assume false; [2024-11-01 14:16:11,467 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint $Ultimate##19: assume !false; [2024-11-01 14:16:11,520 INFO L? ?]: Removed 258 outVars from TransFormulas that were not future-live. [2024-11-01 14:16:11,521 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 14:16:11,535 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 14:16:11,535 INFO L316 CfgBuilder]: Removed 6 assume(true) statements. [2024-11-01 14:16:11,535 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:16:11 BoogieIcfgContainer [2024-11-01 14:16:11,535 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 14:16:11,537 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 14:16:11,537 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 14:16:11,539 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 14:16:11,539 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 02:15:53" (1/3) ... [2024-11-01 14:16:11,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d4b77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:16:11, skipping insertion in model container [2024-11-01 14:16:11,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 02:15:54" (2/3) ... [2024-11-01 14:16:11,540 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@78d4b77 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 02:16:11, skipping insertion in model container [2024-11-01 14:16:11,540 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 02:16:11" (3/3) ... [2024-11-01 14:16:11,541 INFO L112 eAbstractionObserver]: Analyzing ICFG usb_urb-drivers-input-tablet-kbtab.ko.cil.out.i [2024-11-01 14:16:11,554 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 14:16:11,554 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 14:16:11,607 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 14:16:11,613 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;@700d20d8, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 14:16:11,613 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 14:16:11,617 INFO L276 IsEmpty]: Start isEmpty. Operand has 169 states, 123 states have (on average 1.3252032520325203) internal successors, (163), 131 states have internal predecessors, (163), 30 states have call successors, (30), 15 states have call predecessors, (30), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) [2024-11-01 14:16:11,621 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2024-11-01 14:16:11,622 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:11,622 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:16:11,622 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:11,626 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:11,627 INFO L85 PathProgramCache]: Analyzing trace with hash 670907355, now seen corresponding path program 1 times [2024-11-01 14:16:11,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:11,633 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [567226969] [2024-11-01 14:16:11,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:11,635 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:11,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:11,642 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:11,646 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-01 14:16:13,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:13,716 INFO L255 TraceCheckSpWp]: Trace formula consists of 866 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:16:13,720 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:16:14,866 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:14,867 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:16:15,540 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:15,541 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:16:15,541 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [567226969] [2024-11-01 14:16:15,541 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [567226969] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:16:15,542 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:16:15,542 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 14:16:15,547 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [303959935] [2024-11-01 14:16:15,547 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:16:15,551 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:16:15,552 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:16:15,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:16:15,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:16:15,569 INFO L87 Difference]: Start difference. First operand has 169 states, 123 states have (on average 1.3252032520325203) internal successors, (163), 131 states have internal predecessors, (163), 30 states have call successors, (30), 15 states have call predecessors, (30), 14 states have return successors, (28), 28 states have call predecessors, (28), 28 states have call successors, (28) Second operand has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 14:16:15,924 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:16:15,924 INFO L93 Difference]: Finished difference Result 455 states and 615 transitions. [2024-11-01 14:16:15,925 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:16:15,926 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 17 [2024-11-01 14:16:15,927 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:16:15,934 INFO L225 Difference]: With dead ends: 455 [2024-11-01 14:16:15,935 INFO L226 Difference]: Without dead ends: 294 [2024-11-01 14:16:15,937 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 32 GetRequests, 31 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-01 14:16:15,940 INFO L432 NwaCegarLoop]: 231 mSDtfsCounter, 184 mSDsluCounter, 171 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 184 SdHoareTripleChecker+Valid, 402 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 14:16:15,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [184 Valid, 402 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 14:16:15,951 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 294 states. [2024-11-01 14:16:15,986 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 294 to 290. [2024-11-01 14:16:15,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 290 states, 215 states have (on average 1.2232558139534884) internal successors, (263), 219 states have internal predecessors, (263), 50 states have call successors, (50), 25 states have call predecessors, (50), 24 states have return successors, (46), 46 states have call predecessors, (46), 46 states have call successors, (46) [2024-11-01 14:16:15,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 290 states to 290 states and 359 transitions. [2024-11-01 14:16:15,995 INFO L78 Accepts]: Start accepts. Automaton has 290 states and 359 transitions. Word has length 17 [2024-11-01 14:16:15,995 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:16:15,995 INFO L471 AbstractCegarLoop]: Abstraction has 290 states and 359 transitions. [2024-11-01 14:16:15,996 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 14:16:15,996 INFO L276 IsEmpty]: Start isEmpty. Operand 290 states and 359 transitions. [2024-11-01 14:16:15,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2024-11-01 14:16:15,996 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:15,996 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 14:16:16,016 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-01 14:16:16,197 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:16,197 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:16,198 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:16,198 INFO L85 PathProgramCache]: Analyzing trace with hash -676819130, now seen corresponding path program 1 times [2024-11-01 14:16:16,198 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:16,198 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1619956022] [2024-11-01 14:16:16,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:16,198 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:16,199 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:16,201 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:16,202 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-01 14:16:18,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:18,110 INFO L255 TraceCheckSpWp]: Trace formula consists of 867 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:16:18,113 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:16:19,405 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:19,406 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:16:20,194 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:20,195 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:16:20,195 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1619956022] [2024-11-01 14:16:20,195 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1619956022] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:16:20,195 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:16:20,195 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 3 [2024-11-01 14:16:20,196 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083913187] [2024-11-01 14:16:20,196 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:16:20,197 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 14:16:20,197 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:16:20,197 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 14:16:20,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:16:20,198 INFO L87 Difference]: Start difference. First operand 290 states and 359 transitions. Second operand has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 14:16:20,521 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:16:20,522 INFO L93 Difference]: Finished difference Result 831 states and 1038 transitions. [2024-11-01 14:16:20,522 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 14:16:20,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2024-11-01 14:16:20,523 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:16:20,530 INFO L225 Difference]: With dead ends: 831 [2024-11-01 14:16:20,530 INFO L226 Difference]: Without dead ends: 551 [2024-11-01 14:16:20,532 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 14:16:20,537 INFO L432 NwaCegarLoop]: 245 mSDtfsCounter, 174 mSDsluCounter, 169 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 174 SdHoareTripleChecker+Valid, 414 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 14:16:20,537 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [174 Valid, 414 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 14:16:20,539 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 551 states. [2024-11-01 14:16:20,591 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 551 to 544. [2024-11-01 14:16:20,592 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 405 states have (on average 1.217283950617284) internal successors, (493), 408 states have internal predecessors, (493), 93 states have call successors, (93), 46 states have call predecessors, (93), 45 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-01 14:16:20,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 675 transitions. [2024-11-01 14:16:20,596 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 675 transitions. Word has length 18 [2024-11-01 14:16:20,597 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:16:20,597 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 675 transitions. [2024-11-01 14:16:20,597 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 2 states have call successors, (3), 3 states have call predecessors, (3), 2 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2024-11-01 14:16:20,597 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 675 transitions. [2024-11-01 14:16:20,598 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2024-11-01 14:16:20,598 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:20,598 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:16:20,618 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-01 14:16:20,799 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:20,800 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:20,800 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:20,800 INFO L85 PathProgramCache]: Analyzing trace with hash -510037692, now seen corresponding path program 1 times [2024-11-01 14:16:20,800 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:20,800 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [873304832] [2024-11-01 14:16:20,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:20,801 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:20,801 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:20,803 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:20,804 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-01 14:16:22,684 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:22,722 INFO L255 TraceCheckSpWp]: Trace formula consists of 957 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 14:16:22,724 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:16:24,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:24,133 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:16:25,899 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:25,899 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:16:25,899 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [873304832] [2024-11-01 14:16:25,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [873304832] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:16:25,899 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:16:25,900 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6, 6] imperfect sequences [] total 6 [2024-11-01 14:16:25,900 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [438877198] [2024-11-01 14:16:25,900 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:16:25,900 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-01 14:16:25,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:16:25,901 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-01 14:16:25,901 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-01 14:16:25,901 INFO L87 Difference]: Start difference. First operand 544 states and 675 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 14:16:26,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:16:26,542 INFO L93 Difference]: Finished difference Result 1075 states and 1336 transitions. [2024-11-01 14:16:26,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-01 14:16:26,543 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2024-11-01 14:16:26,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:16:26,546 INFO L225 Difference]: With dead ends: 1075 [2024-11-01 14:16:26,546 INFO L226 Difference]: Without dead ends: 544 [2024-11-01 14:16:26,548 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 100 GetRequests, 96 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-01 14:16:26,549 INFO L432 NwaCegarLoop]: 191 mSDtfsCounter, 0 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-01 14:16:26,550 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 948 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-01 14:16:26,551 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 544 states. [2024-11-01 14:16:26,573 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 544 to 544. [2024-11-01 14:16:26,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 544 states, 405 states have (on average 1.2148148148148148) internal successors, (492), 408 states have internal predecessors, (492), 93 states have call successors, (93), 46 states have call predecessors, (93), 45 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-01 14:16:26,577 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 544 states to 544 states and 674 transitions. [2024-11-01 14:16:26,578 INFO L78 Accepts]: Start accepts. Automaton has 544 states and 674 transitions. Word has length 51 [2024-11-01 14:16:26,578 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:16:26,578 INFO L471 AbstractCegarLoop]: Abstraction has 544 states and 674 transitions. [2024-11-01 14:16:26,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 5 states have internal predecessors, (50), 2 states have call successors, (11), 2 states have call predecessors, (11), 3 states have return successors, (9), 3 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 14:16:26,579 INFO L276 IsEmpty]: Start isEmpty. Operand 544 states and 674 transitions. [2024-11-01 14:16:26,581 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2024-11-01 14:16:26,581 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:26,582 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-01 14:16:26,603 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Forceful destruction successful, exit code 0 [2024-11-01 14:16:26,782 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:26,783 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:26,783 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:26,783 INFO L85 PathProgramCache]: Analyzing trace with hash -898306559, now seen corresponding path program 1 times [2024-11-01 14:16:26,783 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:26,783 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1544664793] [2024-11-01 14:16:26,783 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:26,784 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:26,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:26,785 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:26,787 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-01 14:16:28,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:28,629 INFO L255 TraceCheckSpWp]: Trace formula consists of 968 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 14:16:28,632 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:16:29,372 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:29,372 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:16:31,429 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-01 14:16:31,430 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:16:31,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1544664793] [2024-11-01 14:16:31,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1544664793] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:16:31,430 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:16:31,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 14:16:31,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299945673] [2024-11-01 14:16:31,430 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:16:31,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 14:16:31,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:16:31,431 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 14:16:31,431 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:16:31,432 INFO L87 Difference]: Start difference. First operand 544 states and 674 transitions. Second operand has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 14:16:32,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:16:32,520 INFO L93 Difference]: Finished difference Result 1154 states and 1464 transitions. [2024-11-01 14:16:32,525 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 14:16:32,526 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 56 [2024-11-01 14:16:32,526 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:16:32,533 INFO L225 Difference]: With dead ends: 1154 [2024-11-01 14:16:32,533 INFO L226 Difference]: Without dead ends: 627 [2024-11-01 14:16:32,535 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 110 GetRequests, 108 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:16:32,539 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 68 mSDsluCounter, 241 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 81 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:16:32,540 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [81 Valid, 430 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-01 14:16:32,543 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 627 states. [2024-11-01 14:16:32,576 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 627 to 615. [2024-11-01 14:16:32,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 615 states, 476 states have (on average 1.245798319327731) internal successors, (593), 479 states have internal predecessors, (593), 93 states have call successors, (93), 46 states have call predecessors, (93), 45 states have return successors, (89), 89 states have call predecessors, (89), 89 states have call successors, (89) [2024-11-01 14:16:32,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 615 states to 615 states and 775 transitions. [2024-11-01 14:16:32,580 INFO L78 Accepts]: Start accepts. Automaton has 615 states and 775 transitions. Word has length 56 [2024-11-01 14:16:32,580 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:16:32,580 INFO L471 AbstractCegarLoop]: Abstraction has 615 states and 775 transitions. [2024-11-01 14:16:32,580 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.25) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 14:16:32,581 INFO L276 IsEmpty]: Start isEmpty. Operand 615 states and 775 transitions. [2024-11-01 14:16:32,582 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-01 14:16:32,582 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:32,583 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 4, 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] [2024-11-01 14:16:32,603 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-01 14:16:32,783 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:32,783 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:32,784 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:32,784 INFO L85 PathProgramCache]: Analyzing trace with hash -1505413123, now seen corresponding path program 1 times [2024-11-01 14:16:32,784 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:32,784 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1344478498] [2024-11-01 14:16:32,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:32,784 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:32,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:32,787 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:32,788 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-01 14:16:34,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:34,752 INFO L255 TraceCheckSpWp]: Trace formula consists of 1125 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 14:16:34,756 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:16:39,759 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 16 proven. 7 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-01 14:16:39,760 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:16:46,445 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 14:16:46,446 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:16:46,446 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1344478498] [2024-11-01 14:16:46,446 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1344478498] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 14:16:46,446 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 14:16:46,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 9 [2024-11-01 14:16:46,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985164179] [2024-11-01 14:16:46,446 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 14:16:46,448 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-01 14:16:46,448 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:16:46,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-01 14:16:46,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-01 14:16:46,452 INFO L87 Difference]: Start difference. First operand 615 states and 775 transitions. Second operand has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-01 14:16:50,111 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:16:51,474 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:16:55,507 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:16:55,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:16:55,564 INFO L93 Difference]: Finished difference Result 1280 states and 1628 transitions. [2024-11-01 14:16:55,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-11-01 14:16:55,565 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) Word has length 91 [2024-11-01 14:16:55,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:16:55,571 INFO L225 Difference]: With dead ends: 1280 [2024-11-01 14:16:55,571 INFO L226 Difference]: Without dead ends: 683 [2024-11-01 14:16:55,572 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 173 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 3.2s TimeCoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-01 14:16:55,576 INFO L432 NwaCegarLoop]: 188 mSDtfsCounter, 4 mSDsluCounter, 1295 mSDsCounter, 0 mSdLazyCounter, 58 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 1483 SdHoareTripleChecker+Invalid, 60 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 58 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-01 14:16:55,576 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 1483 Invalid, 60 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 58 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2024-11-01 14:16:55,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 683 states. [2024-11-01 14:16:55,605 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 683 to 663. [2024-11-01 14:16:55,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 663 states, 512 states have (on average 1.228515625) internal successors, (629), 515 states have internal predecessors, (629), 97 states have call successors, (97), 46 states have call predecessors, (97), 53 states have return successors, (117), 101 states have call predecessors, (117), 93 states have call successors, (117) [2024-11-01 14:16:55,608 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 663 states to 663 states and 843 transitions. [2024-11-01 14:16:55,609 INFO L78 Accepts]: Start accepts. Automaton has 663 states and 843 transitions. Word has length 91 [2024-11-01 14:16:55,609 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:16:55,609 INFO L471 AbstractCegarLoop]: Abstraction has 663 states and 843 transitions. [2024-11-01 14:16:55,610 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.111111111111111) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 4 states have return successors, (12), 5 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-01 14:16:55,610 INFO L276 IsEmpty]: Start isEmpty. Operand 663 states and 843 transitions. [2024-11-01 14:16:55,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-01 14:16:55,613 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:16:55,613 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 3, 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] [2024-11-01 14:16:55,641 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-01 14:16:55,813 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:55,814 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:16:55,814 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:16:55,814 INFO L85 PathProgramCache]: Analyzing trace with hash 981706652, now seen corresponding path program 1 times [2024-11-01 14:16:55,814 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:16:55,814 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1800865702] [2024-11-01 14:16:55,814 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:16:55,815 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:16:55,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:16:55,817 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:16:55,818 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-01 14:16:57,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:16:57,877 INFO L255 TraceCheckSpWp]: Trace formula consists of 1131 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 14:16:57,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:17:03,951 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2024-11-01 14:17:03,951 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:17:10,818 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 4 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2024-11-01 14:17:10,819 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:17:10,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1800865702] [2024-11-01 14:17:10,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1800865702] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 14:17:10,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 14:17:10,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [10] total 10 [2024-11-01 14:17:10,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [129414154] [2024-11-01 14:17:10,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 14:17:10,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 14:17:10,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:17:10,821 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 14:17:10,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 14:17:10,821 INFO L87 Difference]: Start difference. First operand 663 states and 843 transitions. Second operand has 10 states, 10 states have (on average 6.2) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 14:17:17,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:17:20,323 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 14:17:20,333 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:17:20,333 INFO L93 Difference]: Finished difference Result 1340 states and 1708 transitions. [2024-11-01 14:17:20,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 14:17:20,373 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.2) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) Word has length 91 [2024-11-01 14:17:20,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:17:20,377 INFO L225 Difference]: With dead ends: 1340 [2024-11-01 14:17:20,377 INFO L226 Difference]: Without dead ends: 695 [2024-11-01 14:17:20,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 4.3s TimeCoverageRelationStatistics Valid=17, Invalid=73, Unknown=0, NotChecked=0, Total=90 [2024-11-01 14:17:20,379 INFO L432 NwaCegarLoop]: 185 mSDtfsCounter, 2 mSDsluCounter, 1466 mSDsCounter, 0 mSdLazyCounter, 74 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1651 SdHoareTripleChecker+Invalid, 76 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 74 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.5s IncrementalHoareTripleChecker+Time [2024-11-01 14:17:20,379 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1651 Invalid, 76 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 74 Invalid, 1 Unknown, 0 Unchecked, 9.5s Time] [2024-11-01 14:17:20,380 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 695 states. [2024-11-01 14:17:20,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 695 to 679. [2024-11-01 14:17:20,398 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 679 states, 528 states have (on average 1.2291666666666667) internal successors, (649), 527 states have internal predecessors, (649), 97 states have call successors, (97), 46 states have call predecessors, (97), 53 states have return successors, (117), 105 states have call predecessors, (117), 93 states have call successors, (117) [2024-11-01 14:17:20,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 679 states to 679 states and 863 transitions. [2024-11-01 14:17:20,401 INFO L78 Accepts]: Start accepts. Automaton has 679 states and 863 transitions. Word has length 91 [2024-11-01 14:17:20,401 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:17:20,401 INFO L471 AbstractCegarLoop]: Abstraction has 679 states and 863 transitions. [2024-11-01 14:17:20,401 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.2) internal successors, (62), 8 states have internal predecessors, (62), 2 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (9), 4 states have call predecessors, (9), 2 states have call successors, (9) [2024-11-01 14:17:20,401 INFO L276 IsEmpty]: Start isEmpty. Operand 679 states and 863 transitions. [2024-11-01 14:17:20,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 92 [2024-11-01 14:17:20,402 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:17:20,402 INFO L215 NwaCegarLoop]: trace histogram [4, 4, 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] [2024-11-01 14:17:20,430 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-01 14:17:20,606 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:20,606 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:17:20,607 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:17:20,607 INFO L85 PathProgramCache]: Analyzing trace with hash 973947293, now seen corresponding path program 2 times [2024-11-01 14:17:20,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:17:20,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1541561776] [2024-11-01 14:17:20,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:17:20,607 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:20,608 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:17:20,610 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:17:20,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-01 14:17:22,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:17:22,701 INFO L255 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 12 conjuncts are in the unsatisfiable core [2024-11-01 14:17:22,704 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:17:23,672 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2024-11-01 14:17:23,672 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:17:26,576 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2024-11-01 14:17:26,577 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:17:26,577 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1541561776] [2024-11-01 14:17:26,577 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1541561776] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:17:26,577 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:17:26,577 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 4 [2024-11-01 14:17:26,577 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700000229] [2024-11-01 14:17:26,577 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:17:26,578 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 14:17:26,578 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:17:26,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 14:17:26,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:17:26,578 INFO L87 Difference]: Start difference. First operand 679 states and 863 transitions. Second operand has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 14:17:27,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:17:27,070 INFO L93 Difference]: Finished difference Result 1142 states and 1451 transitions. [2024-11-01 14:17:27,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 14:17:27,071 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 91 [2024-11-01 14:17:27,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:17:27,075 INFO L225 Difference]: With dead ends: 1142 [2024-11-01 14:17:27,075 INFO L226 Difference]: Without dead ends: 481 [2024-11-01 14:17:27,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-01 14:17:27,078 INFO L432 NwaCegarLoop]: 190 mSDtfsCounter, 0 mSDsluCounter, 374 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 564 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.5s IncrementalHoareTripleChecker+Time [2024-11-01 14:17:27,078 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 564 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 14:17:27,079 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 481 states. [2024-11-01 14:17:27,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 481 to 481. [2024-11-01 14:17:27,091 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 481 states, 375 states have (on average 1.2186666666666666) internal successors, (457), 375 states have internal predecessors, (457), 66 states have call successors, (66), 34 states have call predecessors, (66), 39 states have return successors, (80), 71 states have call predecessors, (80), 62 states have call successors, (80) [2024-11-01 14:17:27,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 481 states to 481 states and 603 transitions. [2024-11-01 14:17:27,093 INFO L78 Accepts]: Start accepts. Automaton has 481 states and 603 transitions. Word has length 91 [2024-11-01 14:17:27,093 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:17:27,093 INFO L471 AbstractCegarLoop]: Abstraction has 481 states and 603 transitions. [2024-11-01 14:17:27,093 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 14.75) internal successors, (59), 4 states have internal predecessors, (59), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2024-11-01 14:17:27,094 INFO L276 IsEmpty]: Start isEmpty. Operand 481 states and 603 transitions. [2024-11-01 14:17:27,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-01 14:17:27,094 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:17:27,094 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 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] [2024-11-01 14:17:27,121 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Forceful destruction successful, exit code 0 [2024-11-01 14:17:27,298 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:27,298 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:17:27,299 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:17:27,299 INFO L85 PathProgramCache]: Analyzing trace with hash 528278713, now seen corresponding path program 1 times [2024-11-01 14:17:27,299 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:17:27,299 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1584456548] [2024-11-01 14:17:27,299 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:17:27,299 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:27,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:17:27,302 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:17:27,302 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-01 14:17:29,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 14:17:29,320 INFO L255 TraceCheckSpWp]: Trace formula consists of 1102 conjuncts, 13 conjuncts are in the unsatisfiable core [2024-11-01 14:17:29,323 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 14:17:32,272 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-01 14:17:32,272 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 14:17:37,280 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2024-11-01 14:17:37,280 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 14:17:37,280 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1584456548] [2024-11-01 14:17:37,280 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1584456548] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 14:17:37,280 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 14:17:37,280 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7, 7] imperfect sequences [] total 7 [2024-11-01 14:17:37,280 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1201827531] [2024-11-01 14:17:37,280 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 14:17:37,281 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 14:17:37,281 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 14:17:37,281 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 14:17:37,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-01 14:17:37,281 INFO L87 Difference]: Start difference. First operand 481 states and 603 transitions. Second operand has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-01 14:17:38,191 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 14:17:38,192 INFO L93 Difference]: Finished difference Result 840 states and 1062 transitions. [2024-11-01 14:17:38,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-01 14:17:38,196 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) Word has length 88 [2024-11-01 14:17:38,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 14:17:38,199 INFO L225 Difference]: With dead ends: 840 [2024-11-01 14:17:38,199 INFO L226 Difference]: Without dead ends: 496 [2024-11-01 14:17:38,200 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 169 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-11-01 14:17:38,200 INFO L432 NwaCegarLoop]: 189 mSDtfsCounter, 0 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1127 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2024-11-01 14:17:38,201 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1127 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2024-11-01 14:17:38,202 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 496 states. [2024-11-01 14:17:38,215 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 496 to 496. [2024-11-01 14:17:38,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 496 states, 387 states have (on average 1.2118863049095607) internal successors, (469), 384 states have internal predecessors, (469), 66 states have call successors, (66), 34 states have call predecessors, (66), 42 states have return successors, (85), 77 states have call predecessors, (85), 62 states have call successors, (85) [2024-11-01 14:17:38,217 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 496 states to 496 states and 620 transitions. [2024-11-01 14:17:38,218 INFO L78 Accepts]: Start accepts. Automaton has 496 states and 620 transitions. Word has length 88 [2024-11-01 14:17:38,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 14:17:38,218 INFO L471 AbstractCegarLoop]: Abstraction has 496 states and 620 transitions. [2024-11-01 14:17:38,219 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.0) internal successors, (63), 5 states have internal predecessors, (63), 2 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (11), 4 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-01 14:17:38,219 INFO L276 IsEmpty]: Start isEmpty. Operand 496 states and 620 transitions. [2024-11-01 14:17:38,219 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 89 [2024-11-01 14:17:38,219 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 14:17:38,220 INFO L215 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2024-11-01 14:17:38,247 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-01 14:17:38,420 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:38,421 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_blast_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 14:17:38,421 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 14:17:38,421 INFO L85 PathProgramCache]: Analyzing trace with hash 539594840, now seen corresponding path program 1 times [2024-11-01 14:17:38,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 14:17:38,421 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1376957044] [2024-11-01 14:17:38,421 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 14:17:38,421 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-01 14:17:38,422 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-01 14:17:38,424 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-01 14:17:38,425 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process