/usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.use.bitabs.translation false -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/product-lines/elevator_spec9_product11.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.4-tmp.fs.bitabs-eval-d9c3e40-m [2023-12-16 05:28:36,804 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-16 05:28:36,886 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-12-16 05:28:36,890 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-16 05:28:36,890 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-16 05:28:36,918 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-16 05:28:36,919 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-16 05:28:36,919 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-16 05:28:36,920 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-12-16 05:28:36,923 INFO L153 SettingsManager]: * Use memory slicer=true [2023-12-16 05:28:36,923 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-16 05:28:36,924 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-16 05:28:36,924 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-12-16 05:28:36,925 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-12-16 05:28:36,925 INFO L153 SettingsManager]: * Use SBE=true [2023-12-16 05:28:36,926 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-16 05:28:36,926 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-16 05:28:36,926 INFO L153 SettingsManager]: * sizeof long=4 [2023-12-16 05:28:36,926 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-16 05:28:36,927 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-12-16 05:28:36,928 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-16 05:28:36,928 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-16 05:28:36,928 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-16 05:28:36,929 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-16 05:28:36,929 INFO L153 SettingsManager]: * Allow undefined functions=false [2023-12-16 05:28:36,929 INFO L153 SettingsManager]: * sizeof long double=12 [2023-12-16 05:28:36,929 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-16 05:28:36,929 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-16 05:28:36,930 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-16 05:28:36,930 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-12-16 05:28:36,931 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-16 05:28:36,931 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-16 05:28:36,931 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:28:36,932 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-16 05:28:36,932 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-16 05:28:36,932 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-16 05:28:36,932 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-12-16 05:28:36,932 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-16 05:28:36,932 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-16 05:28:36,933 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-12-16 05:28:36,933 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-16 05:28:36,933 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-12-16 05:28:36,934 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-16 05:28:36,934 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Use bitabs translation -> false [2023-12-16 05:28:37,174 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-16 05:28:37,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-16 05:28:37,199 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-16 05:28:37,200 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-16 05:28:37,201 INFO L274 PluginConnector]: CDTParser initialized [2023-12-16 05:28:37,202 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/product-lines/elevator_spec9_product11.cil.c [2023-12-16 05:28:38,348 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-16 05:28:38,660 INFO L384 CDTParser]: Found 1 translation units. [2023-12-16 05:28:38,661 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product11.cil.c [2023-12-16 05:28:38,681 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7de4f6770/b8d347df64ea4f21a12ee4280a5c9a43/FLAG82790f86a [2023-12-16 05:28:38,697 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7de4f6770/b8d347df64ea4f21a12ee4280a5c9a43 [2023-12-16 05:28:38,699 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-16 05:28:38,700 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2023-12-16 05:28:38,702 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-16 05:28:38,703 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-16 05:28:38,707 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-16 05:28:38,707 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:38" (1/1) ... [2023-12-16 05:28:38,708 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47b41b76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:38, skipping insertion in model container [2023-12-16 05:28:38,709 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 05:28:38" (1/1) ... [2023-12-16 05:28:38,784 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-16 05:28:39,273 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2023-12-16 05:28:39,279 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:28:39,289 INFO L202 MainTranslator]: Completed pre-run [2023-12-16 05:28:39,307 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] [2023-12-16 05:28:39,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [148] [2023-12-16 05:28:39,308 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [505] [2023-12-16 05:28:39,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [871] [2023-12-16 05:28:39,309 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1034] [2023-12-16 05:28:39,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1069] [2023-12-16 05:28:39,310 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1189] [2023-12-16 05:28:39,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1201] [2023-12-16 05:28:39,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2729] [2023-12-16 05:28:39,311 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3390] [2023-12-16 05:28:39,463 WARN L239 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/product-lines/elevator_spec9_product11.cil.c[71954,71967] [2023-12-16 05:28:39,463 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-16 05:28:39,525 INFO L206 MainTranslator]: Completed translation [2023-12-16 05:28:39,525 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39 WrapperNode [2023-12-16 05:28:39,525 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-16 05:28:39,526 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-16 05:28:39,526 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-16 05:28:39,526 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-16 05:28:39,554 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,575 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,617 INFO L138 Inliner]: procedures = 93, calls = 335, calls flagged for inlining = 25, calls inlined = 22, statements flattened = 1087 [2023-12-16 05:28:39,617 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-16 05:28:39,618 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-16 05:28:39,618 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-16 05:28:39,618 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-16 05:28:39,630 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,631 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,639 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,664 INFO L175 MemorySlicer]: Split 81 memory accesses to 20 slices as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. 9 percent of accesses are in the largest equivalence class. The 81 initializations are split as follows [2, 4, 4, 4, 2, 4, 4, 5, 3, 3, 5, 7, 4, 4, 4, 4, 4, 6, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]. [2023-12-16 05:28:39,680 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,680 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,717 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,726 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,748 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,754 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,767 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-16 05:28:39,767 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-16 05:28:39,767 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-16 05:28:39,768 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-16 05:28:39,768 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (1/1) ... [2023-12-16 05:28:39,780 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2023-12-16 05:28:39,791 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:39,809 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2023-12-16 05:28:39,835 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2023-12-16 05:28:39,843 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-16 05:28:39,843 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-12-16 05:28:39,843 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-12-16 05:28:39,843 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-12-16 05:28:39,843 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-12-16 05:28:39,843 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2023-12-16 05:28:39,843 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2023-12-16 05:28:39,843 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-12-16 05:28:39,844 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-12-16 05:28:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-12-16 05:28:39,844 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-12-16 05:28:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-12-16 05:28:39,844 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-12-16 05:28:39,844 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-12-16 05:28:39,844 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-12-16 05:28:39,845 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-12-16 05:28:39,845 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-12-16 05:28:39,846 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-12-16 05:28:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-12-16 05:28:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-12-16 05:28:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-12-16 05:28:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-12-16 05:28:39,848 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-16 05:28:39,848 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__empty [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-12-16 05:28:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-12-16 05:28:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-12-16 05:28:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-12-16 05:28:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-12-16 05:28:39,849 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2023-12-16 05:28:39,849 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2023-12-16 05:28:39,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2023-12-16 05:28:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2023-12-16 05:28:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2023-12-16 05:28:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2023-12-16 05:28:39,851 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2023-12-16 05:28:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-12-16 05:28:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-12-16 05:28:39,852 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-12-16 05:28:39,852 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-12-16 05:28:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-12-16 05:28:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-12-16 05:28:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-16 05:28:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-16 05:28:39,853 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-12-16 05:28:39,853 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-12-16 05:28:40,047 INFO L241 CfgBuilder]: Building ICFG [2023-12-16 05:28:40,049 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-16 05:28:40,920 INFO L282 CfgBuilder]: Performing block encoding [2023-12-16 05:28:41,037 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-16 05:28:41,037 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-12-16 05:28:41,038 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:41 BoogieIcfgContainer [2023-12-16 05:28:41,038 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-16 05:28:41,040 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-16 05:28:41,040 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-16 05:28:41,043 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-16 05:28:41,043 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 05:28:38" (1/3) ... [2023-12-16 05:28:41,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c842ce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:41, skipping insertion in model container [2023-12-16 05:28:41,044 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 05:28:39" (2/3) ... [2023-12-16 05:28:41,044 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c842ce5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 05:28:41, skipping insertion in model container [2023-12-16 05:28:41,045 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 05:28:41" (3/3) ... [2023-12-16 05:28:41,046 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product11.cil.c [2023-12-16 05:28:41,061 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-16 05:28:41,062 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-16 05:28:41,130 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-16 05:28:41,136 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@33bc309, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-16 05:28:41,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-16 05:28:41,146 INFO L276 IsEmpty]: Start isEmpty. Operand has 525 states, 409 states have (on average 1.7334963325183375) internal successors, (709), 430 states have internal predecessors, (709), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) [2023-12-16 05:28:41,185 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 94 [2023-12-16 05:28:41,185 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:41,186 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:41,187 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:41,191 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:41,192 INFO L85 PathProgramCache]: Analyzing trace with hash -1593252666, now seen corresponding path program 1 times [2023-12-16 05:28:41,199 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:41,200 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708438676] [2023-12-16 05:28:41,200 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:41,200 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:41,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:41,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:41,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:41,896 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:41,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:41,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:41,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:42,365 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:42,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:42,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:42,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:42,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:42,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:42,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:42,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:42,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:42,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:42,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,848 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:42,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:42,854 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:42,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:42,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708438676] [2023-12-16 05:28:42,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708438676] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:42,856 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1676477105] [2023-12-16 05:28:42,856 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:42,856 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:42,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:42,864 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:42,872 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-12-16 05:28:43,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:43,200 INFO L262 TraceCheckSpWp]: Trace formula consists of 1424 conjuncts, 1 conjunts are in the unsatisfiable core [2023-12-16 05:28:43,210 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:43,244 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:43,247 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:43,247 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1676477105] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:43,247 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:43,247 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [16] total 16 [2023-12-16 05:28:43,250 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1654333979] [2023-12-16 05:28:43,251 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:43,255 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-12-16 05:28:43,256 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:43,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-12-16 05:28:43,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:28:43,287 INFO L87 Difference]: Start difference. First operand has 525 states, 409 states have (on average 1.7334963325183375) internal successors, (709), 430 states have internal predecessors, (709), 91 states have call successors, (91), 23 states have call predecessors, (91), 23 states have return successors, (91), 85 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:43,366 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:43,367 INFO L93 Difference]: Finished difference Result 543 states and 918 transitions. [2023-12-16 05:28:43,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-12-16 05:28:43,369 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 93 [2023-12-16 05:28:43,370 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:43,388 INFO L225 Difference]: With dead ends: 543 [2023-12-16 05:28:43,389 INFO L226 Difference]: Without dead ends: 521 [2023-12-16 05:28:43,392 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 135 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=35, Invalid=205, Unknown=0, NotChecked=0, Total=240 [2023-12-16 05:28:43,395 INFO L413 NwaCegarLoop]: 869 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 869 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:43,396 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 869 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:43,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 521 states. [2023-12-16 05:28:43,485 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 521 to 521. [2023-12-16 05:28:43,487 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 521 states, 407 states have (on average 1.7248157248157248) internal successors, (702), 426 states have internal predecessors, (702), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (86), 84 states have call predecessors, (86), 86 states have call successors, (86) [2023-12-16 05:28:43,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 521 states to 521 states and 879 transitions. [2023-12-16 05:28:43,501 INFO L78 Accepts]: Start accepts. Automaton has 521 states and 879 transitions. Word has length 93 [2023-12-16 05:28:43,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:43,503 INFO L495 AbstractCegarLoop]: Abstraction has 521 states and 879 transitions. [2023-12-16 05:28:43,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.5) internal successors, (55), 2 states have internal predecessors, (55), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:43,503 INFO L276 IsEmpty]: Start isEmpty. Operand 521 states and 879 transitions. [2023-12-16 05:28:43,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 95 [2023-12-16 05:28:43,510 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:43,510 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:43,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:43,718 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-12-16 05:28:43,719 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:43,719 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:43,719 INFO L85 PathProgramCache]: Analyzing trace with hash -441385492, now seen corresponding path program 1 times [2023-12-16 05:28:43,720 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:43,720 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [61679970] [2023-12-16 05:28:43,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:43,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:43,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,027 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,061 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:44,064 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:44,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,645 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,646 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,668 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:44,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,682 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:44,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:44,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:44,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:44,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:44,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:44,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:44,740 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:44,740 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:44,740 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [61679970] [2023-12-16 05:28:44,740 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [61679970] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:44,741 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1254585887] [2023-12-16 05:28:44,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:44,741 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:44,741 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:44,742 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:44,768 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-12-16 05:28:45,093 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,098 INFO L262 TraceCheckSpWp]: Trace formula consists of 1426 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:28:45,103 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:45,132 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:45,132 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:45,133 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1254585887] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:45,133 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:45,133 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-12-16 05:28:45,133 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225890269] [2023-12-16 05:28:45,133 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:45,134 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:28:45,134 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:45,135 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:28:45,135 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:45,135 INFO L87 Difference]: Start difference. First operand 521 states and 879 transitions. Second operand has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:45,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:45,222 INFO L93 Difference]: Finished difference Result 1424 states and 2412 transitions. [2023-12-16 05:28:45,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:28:45,223 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 94 [2023-12-16 05:28:45,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:45,231 INFO L225 Difference]: With dead ends: 1424 [2023-12-16 05:28:45,231 INFO L226 Difference]: Without dead ends: 968 [2023-12-16 05:28:45,235 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 121 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:45,236 INFO L413 NwaCegarLoop]: 982 mSDtfsCounter, 865 mSDsluCounter, 748 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 1730 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:45,237 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 1730 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:45,239 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 968 states. [2023-12-16 05:28:45,270 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 968 to 966. [2023-12-16 05:28:45,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 966 states, 752 states have (on average 1.7167553191489362) internal successors, (1291), 785 states have internal predecessors, (1291), 172 states have call successors, (172), 41 states have call predecessors, (172), 41 states have return successors, (177), 165 states have call predecessors, (177), 167 states have call successors, (177) [2023-12-16 05:28:45,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 966 states to 966 states and 1640 transitions. [2023-12-16 05:28:45,280 INFO L78 Accepts]: Start accepts. Automaton has 966 states and 1640 transitions. Word has length 94 [2023-12-16 05:28:45,281 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:45,281 INFO L495 AbstractCegarLoop]: Abstraction has 966 states and 1640 transitions. [2023-12-16 05:28:45,281 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 18.666666666666668) internal successors, (56), 3 states have internal predecessors, (56), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:45,281 INFO L276 IsEmpty]: Start isEmpty. Operand 966 states and 1640 transitions. [2023-12-16 05:28:45,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-12-16 05:28:45,285 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:45,285 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:45,296 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:45,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-12-16 05:28:45,494 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:45,494 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:45,494 INFO L85 PathProgramCache]: Analyzing trace with hash -798175598, now seen corresponding path program 1 times [2023-12-16 05:28:45,495 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:45,495 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24063585] [2023-12-16 05:28:45,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:45,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:45,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:45,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:45,743 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:45,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:45,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:46,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:46,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:46,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:46,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:46,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:46,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:46,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,320 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:46,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:46,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,335 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:46,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:46,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:46,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,370 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:46,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:46,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24063585] [2023-12-16 05:28:46,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24063585] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:46,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [108022318] [2023-12-16 05:28:46,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:46,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:46,371 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:46,372 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:46,397 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-12-16 05:28:46,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:46,675 INFO L262 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:28:46,680 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:46,706 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:46,707 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:46,707 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [108022318] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:46,707 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:46,707 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-12-16 05:28:46,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [502843596] [2023-12-16 05:28:46,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:46,708 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:28:46,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:46,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:28:46,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:46,709 INFO L87 Difference]: Start difference. First operand 966 states and 1640 transitions. Second operand has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:46,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:46,809 INFO L93 Difference]: Finished difference Result 2761 states and 4713 transitions. [2023-12-16 05:28:46,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:28:46,810 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 95 [2023-12-16 05:28:46,812 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:46,830 INFO L225 Difference]: With dead ends: 2761 [2023-12-16 05:28:46,830 INFO L226 Difference]: Without dead ends: 1860 [2023-12-16 05:28:46,836 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 122 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:46,838 INFO L413 NwaCegarLoop]: 941 mSDtfsCounter, 864 mSDsluCounter, 751 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 864 SdHoareTripleChecker+Valid, 1692 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:46,842 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [864 Valid, 1692 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:46,846 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1860 states. [2023-12-16 05:28:46,900 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1860 to 1857. [2023-12-16 05:28:46,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1857 states, 1443 states have (on average 1.7117117117117118) internal successors, (2470), 1504 states have internal predecessors, (2470), 334 states have call successors, (334), 77 states have call predecessors, (334), 79 states have return successors, (371), 327 states have call predecessors, (371), 329 states have call successors, (371) [2023-12-16 05:28:46,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1857 states to 1857 states and 3175 transitions. [2023-12-16 05:28:46,917 INFO L78 Accepts]: Start accepts. Automaton has 1857 states and 3175 transitions. Word has length 95 [2023-12-16 05:28:46,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:46,918 INFO L495 AbstractCegarLoop]: Abstraction has 1857 states and 3175 transitions. [2023-12-16 05:28:46,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.0) internal successors, (57), 3 states have internal predecessors, (57), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:46,918 INFO L276 IsEmpty]: Start isEmpty. Operand 1857 states and 3175 transitions. [2023-12-16 05:28:46,921 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 97 [2023-12-16 05:28:46,921 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:46,921 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:46,936 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:47,134 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:47,135 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:47,135 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:47,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1026236910, now seen corresponding path program 1 times [2023-12-16 05:28:47,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:47,136 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1058541421] [2023-12-16 05:28:47,136 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:47,136 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:47,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:47,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:47,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,686 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:47,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,762 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,855 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:47,877 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:47,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:47,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,898 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:47,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:47,912 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:47,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:47,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:47,944 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:47,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:47,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1058541421] [2023-12-16 05:28:47,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1058541421] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:47,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582809030] [2023-12-16 05:28:47,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:47,945 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:47,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:47,949 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:47,974 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-12-16 05:28:48,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:48,252 INFO L262 TraceCheckSpWp]: Trace formula consists of 1430 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:28:48,255 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:48,292 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:48,292 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:48,293 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582809030] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:48,293 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:48,296 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-12-16 05:28:48,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330647250] [2023-12-16 05:28:48,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:48,296 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:28:48,297 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:48,297 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:28:48,297 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:48,298 INFO L87 Difference]: Start difference. First operand 1857 states and 3175 transitions. Second operand has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:48,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:48,492 INFO L93 Difference]: Finished difference Result 5436 states and 9369 transitions. [2023-12-16 05:28:48,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:28:48,492 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 96 [2023-12-16 05:28:48,493 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:48,520 INFO L225 Difference]: With dead ends: 5436 [2023-12-16 05:28:48,521 INFO L226 Difference]: Without dead ends: 3644 [2023-12-16 05:28:48,530 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 138 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:48,531 INFO L413 NwaCegarLoop]: 931 mSDtfsCounter, 862 mSDsluCounter, 754 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 862 SdHoareTripleChecker+Valid, 1685 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:48,532 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [862 Valid, 1685 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:48,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3644 states. [2023-12-16 05:28:48,653 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3644 to 3640. [2023-12-16 05:28:48,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3640 states, 2826 states have (on average 1.708421797593772) internal successors, (4828), 2943 states have internal predecessors, (4828), 658 states have call successors, (658), 149 states have call predecessors, (658), 155 states have return successors, (795), 651 states have call predecessors, (795), 653 states have call successors, (795) [2023-12-16 05:28:48,691 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3640 states to 3640 states and 6281 transitions. [2023-12-16 05:28:48,692 INFO L78 Accepts]: Start accepts. Automaton has 3640 states and 6281 transitions. Word has length 96 [2023-12-16 05:28:48,692 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:48,692 INFO L495 AbstractCegarLoop]: Abstraction has 3640 states and 6281 transitions. [2023-12-16 05:28:48,693 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.333333333333332) internal successors, (58), 3 states have internal predecessors, (58), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:48,693 INFO L276 IsEmpty]: Start isEmpty. Operand 3640 states and 6281 transitions. [2023-12-16 05:28:48,696 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 98 [2023-12-16 05:28:48,696 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:48,696 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:48,712 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:48,904 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:48,905 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:48,905 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:48,905 INFO L85 PathProgramCache]: Analyzing trace with hash 1748453716, now seen corresponding path program 1 times [2023-12-16 05:28:48,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:48,906 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676548504] [2023-12-16 05:28:48,906 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:48,906 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:48,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:49,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:49,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:49,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,501 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:49,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:49,650 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:49,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:49,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:49,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:49,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:49,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,702 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:49,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:49,702 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676548504] [2023-12-16 05:28:49,702 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676548504] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:49,703 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344157992] [2023-12-16 05:28:49,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:49,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:49,703 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:49,705 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:49,732 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-12-16 05:28:49,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:49,997 INFO L262 TraceCheckSpWp]: Trace formula consists of 1432 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:28:50,000 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:50,034 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:50,034 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:50,034 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1344157992] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:50,034 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:50,034 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-12-16 05:28:50,035 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1640973504] [2023-12-16 05:28:50,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:50,035 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:28:50,035 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:50,036 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:28:50,036 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:50,036 INFO L87 Difference]: Start difference. First operand 3640 states and 6281 transitions. Second operand has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:50,238 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:50,238 INFO L93 Difference]: Finished difference Result 10787 states and 18858 transitions. [2023-12-16 05:28:50,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:28:50,239 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 97 [2023-12-16 05:28:50,239 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:50,301 INFO L225 Difference]: With dead ends: 10787 [2023-12-16 05:28:50,301 INFO L226 Difference]: Without dead ends: 7212 [2023-12-16 05:28:50,325 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 124 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:50,326 INFO L413 NwaCegarLoop]: 957 mSDtfsCounter, 861 mSDsluCounter, 757 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 861 SdHoareTripleChecker+Valid, 1714 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:50,326 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [861 Valid, 1714 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:50,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7212 states. [2023-12-16 05:28:50,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7212 to 7207. [2023-12-16 05:28:50,615 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7207 states, 5593 states have (on average 1.7060611478634007) internal successors, (9542), 5822 states have internal predecessors, (9542), 1306 states have call successors, (1306), 293 states have call predecessors, (1306), 307 states have return successors, (1763), 1299 states have call predecessors, (1763), 1301 states have call successors, (1763) [2023-12-16 05:28:50,662 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7207 states to 7207 states and 12611 transitions. [2023-12-16 05:28:50,663 INFO L78 Accepts]: Start accepts. Automaton has 7207 states and 12611 transitions. Word has length 97 [2023-12-16 05:28:50,664 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:50,664 INFO L495 AbstractCegarLoop]: Abstraction has 7207 states and 12611 transitions. [2023-12-16 05:28:50,665 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 19.666666666666668) internal successors, (59), 3 states have internal predecessors, (59), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:50,665 INFO L276 IsEmpty]: Start isEmpty. Operand 7207 states and 12611 transitions. [2023-12-16 05:28:50,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-12-16 05:28:50,668 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:50,668 INFO L195 NwaCegarLoop]: trace histogram [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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:50,679 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:50,877 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:50,877 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:50,877 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:50,877 INFO L85 PathProgramCache]: Analyzing trace with hash -1632625168, now seen corresponding path program 1 times [2023-12-16 05:28:50,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:50,878 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1293150628] [2023-12-16 05:28:50,878 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:50,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:50,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:51,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:51,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:51,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:51,653 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:51,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:51,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:51,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:28:51,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:28:51,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2023-12-16 05:28:51,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:51,726 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2023-12-16 05:28:51,726 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:51,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1293150628] [2023-12-16 05:28:51,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1293150628] provided 0 perfect and 1 imperfect interpolant sequences [2023-12-16 05:28:51,727 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [829906892] [2023-12-16 05:28:51,727 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:51,727 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:51,727 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-12-16 05:28:51,728 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-12-16 05:28:51,749 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-12-16 05:28:52,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:52,016 INFO L262 TraceCheckSpWp]: Trace formula consists of 1434 conjuncts, 3 conjunts are in the unsatisfiable core [2023-12-16 05:28:52,019 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-12-16 05:28:52,063 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-12-16 05:28:52,063 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-12-16 05:28:52,064 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [829906892] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:52,064 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-12-16 05:28:52,064 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-12-16 05:28:52,064 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725394139] [2023-12-16 05:28:52,064 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:52,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-16 05:28:52,065 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:52,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-16 05:28:52,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:52,065 INFO L87 Difference]: Start difference. First operand 7207 states and 12611 transitions. Second operand has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:52,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:28:52,534 INFO L93 Difference]: Finished difference Result 21490 states and 38474 transitions. [2023-12-16 05:28:52,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-16 05:28:52,535 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) Word has length 98 [2023-12-16 05:28:52,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:28:52,649 INFO L225 Difference]: With dead ends: 21490 [2023-12-16 05:28:52,649 INFO L226 Difference]: Without dead ends: 14340 [2023-12-16 05:28:52,695 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 140 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=37, Invalid=235, Unknown=0, NotChecked=0, Total=272 [2023-12-16 05:28:52,696 INFO L413 NwaCegarLoop]: 973 mSDtfsCounter, 859 mSDsluCounter, 759 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 859 SdHoareTripleChecker+Valid, 1732 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-12-16 05:28:52,697 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [859 Valid, 1732 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-12-16 05:28:52,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14340 states. [2023-12-16 05:28:53,340 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14340 to 14334. [2023-12-16 05:28:53,371 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 14334 states, 11121 states have (on average 1.7039834547252946) internal successors, (18950), 11574 states have internal predecessors, (18950), 2602 states have call successors, (2602), 581 states have call predecessors, (2602), 610 states have return successors, (4130), 2594 states have call predecessors, (4130), 2597 states have call successors, (4130) [2023-12-16 05:28:53,511 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14334 states to 14334 states and 25682 transitions. [2023-12-16 05:28:53,513 INFO L78 Accepts]: Start accepts. Automaton has 14334 states and 25682 transitions. Word has length 98 [2023-12-16 05:28:53,513 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:28:53,513 INFO L495 AbstractCegarLoop]: Abstraction has 14334 states and 25682 transitions. [2023-12-16 05:28:53,514 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.0) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 1 states have call successors, (14) [2023-12-16 05:28:53,514 INFO L276 IsEmpty]: Start isEmpty. Operand 14334 states and 25682 transitions. [2023-12-16 05:28:53,539 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-12-16 05:28:53,539 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:28:53,539 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:28:53,550 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-12-16 05:28:53,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-12-16 05:28:53,748 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:28:53,748 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:28:53,748 INFO L85 PathProgramCache]: Analyzing trace with hash -1120622030, now seen corresponding path program 1 times [2023-12-16 05:28:53,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:28:53,749 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [594618923] [2023-12-16 05:28:53,749 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:28:53,749 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:28:53,772 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:53,998 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:28:54,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,012 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:54,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-12-16 05:28:54,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-12-16 05:28:54,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,426 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:54,435 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,489 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:54,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,492 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:28:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,493 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:28:54,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-12-16 05:28:54,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-12-16 05:28:54,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-12-16 05:28:54,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,499 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2023-12-16 05:28:54,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-16 05:28:54,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,518 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-12-16 05:28:54,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-12-16 05:28:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:28:54,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-12-16 05:28:54,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,570 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-12-16 05:28:54,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-12-16 05:28:54,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-12-16 05:28:54,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,587 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 112 [2023-12-16 05:28:54,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-12-16 05:28:54,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:28:54,591 INFO L134 CoverageAnalysis]: Checked inductivity of 81 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2023-12-16 05:28:54,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:28:54,591 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [594618923] [2023-12-16 05:28:54,591 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [594618923] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:28:54,591 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:28:54,591 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-12-16 05:28:54,591 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419174116] [2023-12-16 05:28:54,592 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:28:54,592 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-12-16 05:28:54,592 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:28:54,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-12-16 05:28:54,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=86, Unknown=0, NotChecked=0, Total=110 [2023-12-16 05:28:54,593 INFO L87 Difference]: Start difference. First operand 14334 states and 25682 transitions. Second operand has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 05:29:15,952 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-16 05:29:15,952 INFO L93 Difference]: Finished difference Result 65374 states and 186632 transitions. [2023-12-16 05:29:15,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-12-16 05:29:15,953 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 158 [2023-12-16 05:29:15,953 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-16 05:29:17,212 INFO L225 Difference]: With dead ends: 65374 [2023-12-16 05:29:17,212 INFO L226 Difference]: Without dead ends: 51052 [2023-12-16 05:29:17,559 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 47 SyntacticMatches, 0 SemanticMatches, 25 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=212, Invalid=490, Unknown=0, NotChecked=0, Total=702 [2023-12-16 05:29:17,559 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 2602 mSDsluCounter, 3594 mSDsCounter, 0 mSdLazyCounter, 6667 mSolverCounterSat, 727 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2763 SdHoareTripleChecker+Valid, 4148 SdHoareTripleChecker+Invalid, 7394 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 727 IncrementalHoareTripleChecker+Valid, 6667 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:17,560 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2763 Valid, 4148 Invalid, 7394 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [727 Valid, 6667 Invalid, 0 Unknown, 0 Unchecked, 10.1s Time] [2023-12-16 05:29:17,599 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51052 states. [2023-12-16 05:29:25,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51052 to 18304. [2023-12-16 05:29:25,125 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18304 states, 13583 states have (on average 1.6748877273061915) internal successors, (22750), 14443 states have internal predecessors, (22750), 3987 states have call successors, (3987), 581 states have call predecessors, (3987), 733 states have return successors, (7069), 4010 states have call predecessors, (7069), 3982 states have call successors, (7069) [2023-12-16 05:29:25,300 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18304 states to 18304 states and 33806 transitions. [2023-12-16 05:29:25,303 INFO L78 Accepts]: Start accepts. Automaton has 18304 states and 33806 transitions. Word has length 158 [2023-12-16 05:29:25,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-16 05:29:25,304 INFO L495 AbstractCegarLoop]: Abstraction has 18304 states and 33806 transitions. [2023-12-16 05:29:25,304 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 8.090909090909092) internal successors, (89), 6 states have internal predecessors, (89), 2 states have call successors, (23), 7 states have call predecessors, (23), 3 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2023-12-16 05:29:25,304 INFO L276 IsEmpty]: Start isEmpty. Operand 18304 states and 33806 transitions. [2023-12-16 05:29:25,325 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-12-16 05:29:25,326 INFO L187 NwaCegarLoop]: Found error trace [2023-12-16 05:29:25,326 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 6, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:25,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-12-16 05:29:25,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-16 05:29:25,327 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-16 05:29:25,327 INFO L85 PathProgramCache]: Analyzing trace with hash -30205715, now seen corresponding path program 1 times [2023-12-16 05:29:25,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-12-16 05:29:25,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1383696412] [2023-12-16 05:29:25,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-16 05:29:25,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-16 05:29:25,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-12-16 05:29:25,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:25,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,580 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-12-16 05:29:25,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-12-16 05:29:25,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:25,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:26,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:26,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:26,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-12-16 05:29:26,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,356 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-12-16 05:29:26,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-12-16 05:29:26,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,361 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2023-12-16 05:29:26,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,364 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-12-16 05:29:26,369 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-12-16 05:29:26,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-12-16 05:29:26,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-12-16 05:29:26,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-12-16 05:29:26,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2023-12-16 05:29:26,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-12-16 05:29:26,456 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2023-12-16 05:29:26,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2023-12-16 05:29:26,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-12-16 05:29:26,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 119 [2023-12-16 05:29:26,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-12-16 05:29:26,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-16 05:29:26,472 INFO L134 CoverageAnalysis]: Checked inductivity of 83 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 83 trivial. 0 not checked. [2023-12-16 05:29:26,473 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-12-16 05:29:26,473 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1383696412] [2023-12-16 05:29:26,473 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1383696412] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-16 05:29:26,473 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-16 05:29:26,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2023-12-16 05:29:26,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [43056482] [2023-12-16 05:29:26,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-16 05:29:26,474 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2023-12-16 05:29:26,474 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-12-16 05:29:26,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2023-12-16 05:29:26,475 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=268, Unknown=0, NotChecked=0, Total=306 [2023-12-16 05:29:26,475 INFO L87 Difference]: Start difference. First operand 18304 states and 33806 transitions. Second operand has 18 states, 16 states have (on average 5.8125) internal successors, (93), 10 states have internal predecessors, (93), 3 states have call successors, (24), 7 states have call predecessors, (24), 6 states have return successors, (23), 5 states have call predecessors, (23), 3 states have call successors, (23) Received shutdown request... [2023-12-16 05:29:30,464 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2023-12-16 05:29:30,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-12-16 05:29:30,642 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 81 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 98 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=168, Invalid=762, Unknown=0, NotChecked=0, Total=930 [2023-12-16 05:29:30,643 INFO L413 NwaCegarLoop]: 13 mSDtfsCounter, 732 mSDsluCounter, 50 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 94 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 732 SdHoareTripleChecker+Valid, 63 SdHoareTripleChecker+Invalid, 1944 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 94 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-12-16 05:29:30,643 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [732 Valid, 63 Invalid, 1944 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [94 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-12-16 05:29:30,644 INFO L805 garLoopResultBuilder]: Registering result TIMEOUT for location __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-16 05:29:30,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-12-16 05:29:30,645 WARN L619 AbstractCegarLoop]: Verification canceled: while NwaCegarLoop was constructing difference of abstraction (18304states) and FLOYD_HOARE automaton (currently 17 states, 18 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-56-1 term,while SimplifyDDA2 was simplifying 56 xjuncts wrt. a ATOM-1 context. [2023-12-16 05:29:30,648 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1] [2023-12-16 05:29:30,650 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-12-16 05:29:30,652 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.12 05:29:30 BoogieIcfgContainer [2023-12-16 05:29:30,652 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-16 05:29:30,652 INFO L158 Benchmark]: Toolchain (without parser) took 51952.18ms. Allocated memory was 286.3MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 233.5MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 480.0MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,652 INFO L158 Benchmark]: CDTParser took 0.57ms. Allocated memory is still 186.6MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 8.0GB. [2023-12-16 05:29:30,653 INFO L158 Benchmark]: CACSL2BoogieTranslator took 823.13ms. Allocated memory is still 286.3MB. Free memory was 233.5MB in the beginning and 249.9MB in the end (delta: -16.4MB). Peak memory consumption was 51.6MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,653 INFO L158 Benchmark]: Boogie Procedure Inliner took 91.15ms. Allocated memory is still 286.3MB. Free memory was 249.9MB in the beginning and 244.7MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,653 INFO L158 Benchmark]: Boogie Preprocessor took 148.88ms. Allocated memory is still 286.3MB. Free memory was 244.7MB in the beginning and 236.7MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,653 INFO L158 Benchmark]: RCFGBuilder took 1271.08ms. Allocated memory is still 286.3MB. Free memory was 236.7MB in the beginning and 232.2MB in the end (delta: 4.5MB). Peak memory consumption was 89.5MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,654 INFO L158 Benchmark]: TraceAbstraction took 49611.66ms. Allocated memory was 286.3MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 231.2MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 476.2MB. Max. memory is 8.0GB. [2023-12-16 05:29:30,655 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.57ms. Allocated memory is still 186.6MB. Free memory is still 138.0MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 823.13ms. Allocated memory is still 286.3MB. Free memory was 233.5MB in the beginning and 249.9MB in the end (delta: -16.4MB). Peak memory consumption was 51.6MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 91.15ms. Allocated memory is still 286.3MB. Free memory was 249.9MB in the beginning and 244.7MB in the end (delta: 5.2MB). Peak memory consumption was 5.2MB. Max. memory is 8.0GB. * Boogie Preprocessor took 148.88ms. Allocated memory is still 286.3MB. Free memory was 244.7MB in the beginning and 236.7MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * RCFGBuilder took 1271.08ms. Allocated memory is still 286.3MB. Free memory was 236.7MB in the beginning and 232.2MB in the end (delta: 4.5MB). Peak memory consumption was 89.5MB. Max. memory is 8.0GB. * TraceAbstraction took 49611.66ms. Allocated memory was 286.3MB in the beginning and 3.4GB in the end (delta: 3.1GB). Free memory was 231.2MB in the beginning and 2.9GB in the end (delta: -2.7GB). Peak memory consumption was 476.2MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 48]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"UnitTests.i","") [48] - GenericResultAtLocation [Line: 148]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [148] - GenericResultAtLocation [Line: 505]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [505] - GenericResultAtLocation [Line: 871]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Specification9_spec.i","") [871] - GenericResultAtLocation [Line: 1034]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [1034] - GenericResultAtLocation [Line: 1069]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Person.i","") [1069] - GenericResultAtLocation [Line: 1189]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1189] - GenericResultAtLocation [Line: 1201]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Elevator.i","") [1201] - GenericResultAtLocation [Line: 2729]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"Floor.i","") [2729] - GenericResultAtLocation [Line: 3390]: Unsoundness Warning Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [3390] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 3395]: Timeout (TraceAbstraction) Unable to prove that a call to reach_error is unreachable (line 3395). Cancelled while NwaCegarLoop was constructing difference of abstraction (18304states) and FLOYD_HOARE automaton (currently 17 states, 18 states before enhancement),while PredicateUnifier was unifying predicates,while SimplifyDDA2 was simplifying a ∧-56-1 term,while SimplifyDDA2 was simplifying 56 xjuncts wrt. a ATOM-1 context. - StatisticsResult: Ultimate Automizer benchmark data CFG has 24 procedures, 525 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 49.5s, OverallIterations: 8, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 28.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 7806 SdHoareTripleChecker+Valid, 11.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 7645 mSDsluCounter, 13633 SdHoareTripleChecker+Invalid, 10.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 7413 mSDsCounter, 850 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 8658 IncrementalHoareTripleChecker+Invalid, 9508 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 850 mSolverCounterUnsat, 6220 mSDtfsCounter, 8658 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 978 GetRequests, 834 SyntacticMatches, 0 SemanticMatches, 143 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 434 ImplicationChecksByTransitivity, 10.6s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=18304occurred in iteration=7, InterpolantAutomatonStates: 40, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 9.3s AutomataMinimizationTime, 7 MinimizatonAttempts, 32768 StatesRemovedByMinimization, 6 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.4s SsaConstructionTime, 1.2s SatisfiabilityAnalysisTime, 7.9s InterpolantComputationTime, 1470 NumberOfCodeBlocks, 1470 NumberOfCodeBlocksAsserted, 14 NumberOfCheckSat, 1456 ConstructedInterpolants, 0 QuantifiedInterpolants, 6688 SizeOfPredicates, 0 NumberOfNonLiveVariables, 8574 ConjunctsInSsa, 16 ConjunctsInUnsatCore, 14 InterpolantComputations, 8 PerfectInterpolantSequences, 290/332 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown