/usr/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 -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 00:54:14,181 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 00:54:14,182 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 00:54:14,212 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 00:54:14,212 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 00:54:14,214 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 00:54:14,217 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 00:54:14,220 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 00:54:14,221 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 00:54:14,226 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 00:54:14,227 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 00:54:14,228 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 00:54:14,229 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 00:54:14,233 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 00:54:14,234 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 00:54:14,235 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 00:54:14,236 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 00:54:14,236 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 00:54:14,238 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 00:54:14,242 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 00:54:14,243 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 00:54:14,245 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 00:54:14,246 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 00:54:14,247 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 00:54:14,255 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 00:54:14,255 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 00:54:14,255 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 00:54:14,256 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 00:54:14,257 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 00:54:14,257 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 00:54:14,258 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 00:54:14,259 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 00:54:14,260 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 00:54:14,261 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 00:54:14,261 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 00:54:14,261 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 00:54:14,262 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 00:54:14,262 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 00:54:14,262 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 00:54:14,263 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 00:54:14,263 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 00:54:14,265 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-03-31 00:54:14,299 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 00:54:14,299 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 00:54:14,299 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 00:54:14,299 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 00:54:14,301 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 00:54:14,301 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 00:54:14,301 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 00:54:14,301 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 00:54:14,302 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 00:54:14,302 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 00:54:14,302 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 00:54:14,303 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 00:54:14,304 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 00:54:14,304 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 00:54:14,304 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 00:54:14,304 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 00:54:14,304 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:54:14,304 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 00:54:14,304 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 00:54:14,305 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 00:54:14,305 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 00:54:14,305 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 00:54:14,305 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 00:54:14,305 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 00:54:14,306 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 00:54:14,306 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 00:54:14,306 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 00:54:14,306 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-03-31 00:54:14,534 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 00:54:14,551 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 00:54:14,554 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 00:54:14,555 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 00:54:14,556 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 00:54:14,557 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2023-03-31 00:54:15,723 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 00:54:16,046 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 00:54:16,047 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c [2023-03-31 00:54:16,074 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/402b6de86/4751b81dfeab41249a79d6fbdaf2dfd1/FLAG692744b12 [2023-03-31 00:54:16,088 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/402b6de86/4751b81dfeab41249a79d6fbdaf2dfd1 [2023-03-31 00:54:16,090 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 00:54:16,091 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 00:54:16,094 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 00:54:16,094 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 00:54:16,097 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 00:54:16,097 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,098 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@182a5254 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16, skipping insertion in model container [2023-03-31 00:54:16,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 00:54:16,163 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 00:54:16,556 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2023-03-31 00:54:16,559 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:54:16,579 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 00:54:16,737 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec9_product09.cil.c[70349,70362] [2023-03-31 00:54:16,738 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 00:54:16,761 INFO L208 MainTranslator]: Completed translation [2023-03-31 00:54:16,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16 WrapperNode [2023-03-31 00:54:16,762 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 00:54:16,762 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 00:54:16,763 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 00:54:16,763 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 00:54:16,775 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,776 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,817 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,817 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,884 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,903 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,909 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,916 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,927 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 00:54:16,928 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 00:54:16,928 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 00:54:16,928 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 00:54:16,929 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (1/1) ... [2023-03-31 00:54:16,937 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 00:54:16,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 00:54:16,965 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-03-31 00:54:16,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-03-31 00:54:17,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 00:54:17,006 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~int~TO~int [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure test [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure initFloors [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure callOnFloor [2023-03-31 00:54:17,008 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure get_nondetMinMax07 [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure aliceCall [2023-03-31 00:54:17,009 INFO L138 BoogieDeclarations]: Found implementation of procedure angelinaCall [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckCall [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure monicaCall [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure threeTS [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure randomSequenceOfActions [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest_Simple [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification1 [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification2 [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure Specification3 [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure setup [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure runTest [2023-03-31 00:54:17,010 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure initTopDown [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure initBottomUp [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator__wrappee__base [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure resetFloorButton [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure areDoorsOpen [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure buttonForFloorIsPressed [2023-03-31 00:54:17,011 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentHeading [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure isEmpty [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure anyStopRequested [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure isIdle [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure isAnyLiftButtonPressed [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2023-03-31 00:54:17,012 INFO L138 BoogieDeclarations]: Found implementation of procedure processWaitingOnFloor [2023-03-31 00:54:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2023-03-31 00:54:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure printState [2023-03-31 00:54:17,013 INFO L138 BoogieDeclarations]: Found implementation of procedure existInLiftCallsInDirection [2023-03-31 00:54:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_set [2023-03-31 00:54:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_free [2023-03-31 00:54:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__exception__cf_handler_reset [2023-03-31 00:54:17,014 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__error_stack_mgt [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_arg [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac__get_this_argtype [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__1 [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__2 [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__3 [2023-03-31 00:54:17,015 INFO L138 BoogieDeclarations]: Found implementation of procedure __utac_acc__Specification9_spec__4 [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure getWeight [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure spec1 [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure spec14 [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure select_one [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure select_features [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure select_helpers [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_product [2023-03-31 00:54:17,016 INFO L138 BoogieDeclarations]: Found implementation of procedure __automaton_fail [2023-03-31 00:54:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 00:54:17,016 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2023-03-31 00:54:17,017 INFO L130 BoogieDeclarations]: Found specification of procedure test [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure callOnFloor [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2023-03-31 00:54:17,018 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure initFloors [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure exit [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure get_nondetMinMax07 [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2023-03-31 00:54:17,019 INFO L130 BoogieDeclarations]: Found specification of procedure aliceCall [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure angelinaCall [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure chuckCall [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure monicaCall [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure threeTS [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure isIdle [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure initTopDown [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure initBottomUp [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure randomSequenceOfActions [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure runTest_Simple [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure Specification1 [2023-03-31 00:54:17,020 INFO L130 BoogieDeclarations]: Found specification of procedure Specification2 [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure Specification3 [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure setup [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__1 [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__4 [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure runTest [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure select_helpers [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure select_features [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure valid_product [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 00:54:17,021 INFO L130 BoogieDeclarations]: Found specification of procedure printf [2023-03-31 00:54:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2023-03-31 00:54:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2023-03-31 00:54:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure printState [2023-03-31 00:54:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure isEmpty [2023-03-31 00:54:17,022 INFO L130 BoogieDeclarations]: Found specification of procedure isAnyLiftButtonPressed [2023-03-31 00:54:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure buttonForFloorIsPressed [2023-03-31 00:54:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure areDoorsOpen [2023-03-31 00:54:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2023-03-31 00:54:17,023 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator__wrappee__base [2023-03-31 00:54:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2023-03-31 00:54:17,024 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__2 [2023-03-31 00:54:17,027 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2023-03-31 00:54:17,032 INFO L130 BoogieDeclarations]: Found specification of procedure resetFloorButton [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentHeading [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure anyStopRequested [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure processWaitingOnFloor [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure __utac_acc__Specification9_spec__3 [2023-03-31 00:54:17,033 INFO L130 BoogieDeclarations]: Found specification of procedure existInLiftCallsInDirection [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_set [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_free [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__exception__cf_handler_reset [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~int~TO~int [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__error_stack_mgt [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_arg [2023-03-31 00:54:17,034 INFO L130 BoogieDeclarations]: Found specification of procedure __utac__get_this_argtype [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure __automaton_fail [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure getWeight [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure spec1 [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure spec14 [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure select_one [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 00:54:17,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 00:54:17,335 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 00:54:17,340 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 00:54:18,533 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 00:54:18,551 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 00:54:18,551 INFO L302 CfgBuilder]: Removed 10 assume(true) statements. [2023-03-31 00:54:18,555 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:54:18 BoogieIcfgContainer [2023-03-31 00:54:18,555 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 00:54:18,558 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 00:54:18,558 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 00:54:18,561 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 00:54:18,561 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 12:54:16" (1/3) ... [2023-03-31 00:54:18,561 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3827ae8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:54:18, skipping insertion in model container [2023-03-31 00:54:18,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 12:54:16" (2/3) ... [2023-03-31 00:54:18,562 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3827ae8a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 12:54:18, skipping insertion in model container [2023-03-31 00:54:18,562 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 12:54:18" (3/3) ... [2023-03-31 00:54:18,563 INFO L112 eAbstractionObserver]: Analyzing ICFG elevator_spec9_product09.cil.c [2023-03-31 00:54:18,575 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 00:54:18,575 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 00:54:18,633 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 00:54:18,638 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=LoopsAndPotentialCycles, 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;@27ed1896, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 00:54:18,639 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 00:54:18,646 INFO L276 IsEmpty]: Start isEmpty. Operand has 728 states, 509 states have (on average 1.6522593320235757) internal successors, (841), 536 states have internal predecessors, (841), 160 states have call successors, (160), 46 states have call predecessors, (160), 46 states have return successors, (160), 151 states have call predecessors, (160), 160 states have call successors, (160) [2023-03-31 00:54:18,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-03-31 00:54:18,668 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:54:18,668 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 00:54:18,669 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:54:18,673 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:54:18,674 INFO L85 PathProgramCache]: Analyzing trace with hash -785647528, now seen corresponding path program 1 times [2023-03-31 00:54:18,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:54:18,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [328151128] [2023-03-31 00:54:18,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:54:18,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:54:18,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:19,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:19,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:54:19,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,563 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:54:19,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:54:19,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:54:19,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,801 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-03-31 00:54:19,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,952 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:19,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:19,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:19,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-03-31 00:54:20,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,047 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:54:20,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,062 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 21 [2023-03-31 00:54:20,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:20,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,139 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:20,145 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,150 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:20,151 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 00:54:20,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:54:20,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 00:54:20,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:20,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,185 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:20,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:20,195 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 00:54:20,196 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:54:20,196 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [328151128] [2023-03-31 00:54:20,197 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [328151128] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:54:20,197 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:54:20,197 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-03-31 00:54:20,199 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1151311082] [2023-03-31 00:54:20,199 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:54:20,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-03-31 00:54:20,205 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:54:20,247 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-03-31 00:54:20,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2023-03-31 00:54:20,251 INFO L87 Difference]: Start difference. First operand has 728 states, 509 states have (on average 1.6522593320235757) internal successors, (841), 536 states have internal predecessors, (841), 160 states have call successors, (160), 46 states have call predecessors, (160), 46 states have return successors, (160), 151 states have call predecessors, (160), 160 states have call successors, (160) Second operand has 10 states, 10 states have (on average 6.5) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (24), 8 states have call predecessors, (24), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2023-03-31 00:54:30,518 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:54:30,518 INFO L93 Difference]: Finished difference Result 1676 states and 3031 transitions. [2023-03-31 00:54:30,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-03-31 00:54:30,520 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (24), 8 states have call predecessors, (24), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) Word has length 109 [2023-03-31 00:54:30,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:54:30,548 INFO L225 Difference]: With dead ends: 1676 [2023-03-31 00:54:30,548 INFO L226 Difference]: Without dead ends: 1097 [2023-03-31 00:54:30,557 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 60 GetRequests, 43 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 59 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=119, Invalid=223, Unknown=0, NotChecked=0, Total=342 [2023-03-31 00:54:30,560 INFO L413 NwaCegarLoop]: 181 mSDtfsCounter, 1962 mSDsluCounter, 590 mSDsCounter, 0 mSdLazyCounter, 4919 mSolverCounterSat, 739 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2052 SdHoareTripleChecker+Valid, 771 SdHoareTripleChecker+Invalid, 5658 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 739 IncrementalHoareTripleChecker+Valid, 4919 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.7s IncrementalHoareTripleChecker+Time [2023-03-31 00:54:30,561 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2052 Valid, 771 Invalid, 5658 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [739 Valid, 4919 Invalid, 0 Unknown, 0 Unchecked, 8.7s Time] [2023-03-31 00:54:30,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1097 states. [2023-03-31 00:54:30,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1097 to 568. [2023-03-31 00:54:30,875 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 568 states, 424 states have (on average 1.6863207547169812) internal successors, (715), 443 states have internal predecessors, (715), 105 states have call successors, (105), 42 states have call predecessors, (105), 38 states have return successors, (97), 94 states have call predecessors, (97), 97 states have call successors, (97) [2023-03-31 00:54:30,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 568 states to 568 states and 917 transitions. [2023-03-31 00:54:30,881 INFO L78 Accepts]: Start accepts. Automaton has 568 states and 917 transitions. Word has length 109 [2023-03-31 00:54:30,881 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:54:30,881 INFO L495 AbstractCegarLoop]: Abstraction has 568 states and 917 transitions. [2023-03-31 00:54:30,882 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.5) internal successors, (65), 4 states have internal predecessors, (65), 3 states have call successors, (24), 8 states have call predecessors, (24), 3 states have return successors, (20), 2 states have call predecessors, (20), 3 states have call successors, (20) [2023-03-31 00:54:30,882 INFO L276 IsEmpty]: Start isEmpty. Operand 568 states and 917 transitions. [2023-03-31 00:54:30,886 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2023-03-31 00:54:30,887 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:54:30,887 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 00:54:30,887 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 00:54:30,887 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:54:30,888 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:54:30,888 INFO L85 PathProgramCache]: Analyzing trace with hash -267089185, now seen corresponding path program 1 times [2023-03-31 00:54:30,888 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:54:30,888 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [62430734] [2023-03-31 00:54:30,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:54:30,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:54:30,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,302 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:31,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:31,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,325 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:54:31,326 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:54:31,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:54:31,331 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,341 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:54:31,342 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-03-31 00:54:31,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:31,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:31,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-03-31 00:54:31,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,690 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:54:31,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:54:31,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:31,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,788 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:31,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:31,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,794 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 00:54:31,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:54:31,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 00:54:31,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:31,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,851 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:31,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:31,854 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 00:54:31,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:54:31,855 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [62430734] [2023-03-31 00:54:31,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [62430734] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:54:31,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:54:31,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2023-03-31 00:54:31,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [21471156] [2023-03-31 00:54:31,855 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:54:31,857 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2023-03-31 00:54:31,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:54:31,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2023-03-31 00:54:31,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=123, Unknown=0, NotChecked=0, Total=156 [2023-03-31 00:54:31,858 INFO L87 Difference]: Start difference. First operand 568 states and 917 transitions. Second operand has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-03-31 00:54:43,434 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:54:43,435 INFO L93 Difference]: Finished difference Result 1639 states and 2988 transitions. [2023-03-31 00:54:43,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2023-03-31 00:54:43,435 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 112 [2023-03-31 00:54:43,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:54:43,446 INFO L225 Difference]: With dead ends: 1639 [2023-03-31 00:54:43,446 INFO L226 Difference]: Without dead ends: 1108 [2023-03-31 00:54:43,449 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 69 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 155 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=221, Invalid=591, Unknown=0, NotChecked=0, Total=812 [2023-03-31 00:54:43,451 INFO L413 NwaCegarLoop]: 170 mSDtfsCounter, 1855 mSDsluCounter, 1186 mSDsCounter, 0 mSdLazyCounter, 8225 mSolverCounterSat, 784 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1941 SdHoareTripleChecker+Valid, 1356 SdHoareTripleChecker+Invalid, 9009 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 784 IncrementalHoareTripleChecker+Valid, 8225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-03-31 00:54:43,451 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1941 Valid, 1356 Invalid, 9009 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [784 Valid, 8225 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2023-03-31 00:54:43,453 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1108 states. [2023-03-31 00:54:43,698 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1108 to 572. [2023-03-31 00:54:43,699 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 572 states, 427 states have (on average 1.6791569086651055) internal successors, (717), 446 states have internal predecessors, (717), 105 states have call successors, (105), 42 states have call predecessors, (105), 39 states have return successors, (99), 95 states have call predecessors, (99), 97 states have call successors, (99) [2023-03-31 00:54:43,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 572 states to 572 states and 921 transitions. [2023-03-31 00:54:43,703 INFO L78 Accepts]: Start accepts. Automaton has 572 states and 921 transitions. Word has length 112 [2023-03-31 00:54:43,703 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:54:43,703 INFO L495 AbstractCegarLoop]: Abstraction has 572 states and 921 transitions. [2023-03-31 00:54:43,704 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 5.230769230769231) internal successors, (68), 6 states have internal predecessors, (68), 3 states have call successors, (24), 8 states have call predecessors, (24), 4 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2023-03-31 00:54:43,704 INFO L276 IsEmpty]: Start isEmpty. Operand 572 states and 921 transitions. [2023-03-31 00:54:43,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2023-03-31 00:54:43,707 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:54:43,707 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 00:54:43,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 00:54:43,707 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:54:43,708 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:54:43,708 INFO L85 PathProgramCache]: Analyzing trace with hash -1189235265, now seen corresponding path program 1 times [2023-03-31 00:54:43,708 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:54:43,708 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117968073] [2023-03-31 00:54:43,708 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:54:43,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:54:43,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:43,989 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:43,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,006 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:54:44,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:54:44,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:54:44,014 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:54:44,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,171 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-03-31 00:54:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,323 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:54:44,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,371 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:44,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,394 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:54:44,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:54:44,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,421 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2023-03-31 00:54:44,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:44,467 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:44,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:44,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 00:54:44,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-03-31 00:54:44,592 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,593 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2023-03-31 00:54:44,597 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:54:44,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:54:44,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:54:44,606 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 00:54:44,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:54:44,607 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117968073] [2023-03-31 00:54:44,607 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117968073] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:54:44,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:54:44,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2023-03-31 00:54:44,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1433123184] [2023-03-31 00:54:44,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:54:44,610 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-03-31 00:54:44,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:54:44,611 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-03-31 00:54:44,611 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2023-03-31 00:54:44,611 INFO L87 Difference]: Start difference. First operand 572 states and 921 transitions. Second operand has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (24), 8 states have call predecessors, (24), 5 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 00:55:03,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 00:55:03,692 INFO L93 Difference]: Finished difference Result 3349 states and 6499 transitions. [2023-03-31 00:55:03,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2023-03-31 00:55:03,694 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (24), 8 states have call predecessors, (24), 5 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) Word has length 117 [2023-03-31 00:55:03,694 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 00:55:03,725 INFO L225 Difference]: With dead ends: 3349 [2023-03-31 00:55:03,725 INFO L226 Difference]: Without dead ends: 2814 [2023-03-31 00:55:03,732 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 49 SyntacticMatches, 1 SemanticMatches, 54 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1093 ImplicationChecksByTransitivity, 3.7s TimeCoverageRelationStatistics Valid=797, Invalid=2283, Unknown=0, NotChecked=0, Total=3080 [2023-03-31 00:55:03,734 INFO L413 NwaCegarLoop]: 215 mSDtfsCounter, 6835 mSDsluCounter, 1286 mSDsCounter, 0 mSdLazyCounter, 9906 mSolverCounterSat, 3137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6919 SdHoareTripleChecker+Valid, 1501 SdHoareTripleChecker+Invalid, 13043 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3137 IncrementalHoareTripleChecker+Valid, 9906 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.4s IncrementalHoareTripleChecker+Time [2023-03-31 00:55:03,734 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6919 Valid, 1501 Invalid, 13043 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3137 Valid, 9906 Invalid, 0 Unknown, 0 Unchecked, 14.4s Time] [2023-03-31 00:55:03,737 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2814 states. [2023-03-31 00:55:04,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2814 to 1421. [2023-03-31 00:55:04,289 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1421 states, 1061 states have (on average 1.6399622997172478) internal successors, (1740), 1108 states have internal predecessors, (1740), 262 states have call successors, (262), 97 states have call predecessors, (262), 97 states have return successors, (295), 251 states have call predecessors, (295), 254 states have call successors, (295) [2023-03-31 00:55:04,297 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1421 states to 1421 states and 2297 transitions. [2023-03-31 00:55:04,298 INFO L78 Accepts]: Start accepts. Automaton has 1421 states and 2297 transitions. Word has length 117 [2023-03-31 00:55:04,299 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 00:55:04,299 INFO L495 AbstractCegarLoop]: Abstraction has 1421 states and 2297 transitions. [2023-03-31 00:55:04,299 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.214285714285714) internal successors, (73), 8 states have internal predecessors, (73), 4 states have call successors, (24), 8 states have call predecessors, (24), 5 states have return successors, (20), 3 states have call predecessors, (20), 4 states have call successors, (20) [2023-03-31 00:55:04,299 INFO L276 IsEmpty]: Start isEmpty. Operand 1421 states and 2297 transitions. [2023-03-31 00:55:04,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2023-03-31 00:55:04,307 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 00:55:04,307 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-03-31 00:55:04,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-03-31 00:55:04,308 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION === [__automaton_failErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 00:55:04,308 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 00:55:04,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1692419969, now seen corresponding path program 1 times [2023-03-31 00:55:04,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 00:55:04,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821259195] [2023-03-31 00:55:04,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 00:55:04,309 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 00:55:04,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,614 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:55:04,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:55:04,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,656 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-03-31 00:55:04,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,658 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 00:55:04,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 00:55:04,663 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-03-31 00:55:04,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,811 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2023-03-31 00:55:04,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,947 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 00:55:04,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:55:04,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:04,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-03-31 00:55:04,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,013 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-03-31 00:55:05,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,017 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 00:55:05,029 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,120 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:55:05,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:55:05,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:55:05,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,234 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-03-31 00:55:05,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-03-31 00:55:05,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,353 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-03-31 00:55:05,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 00:55:05,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 00:55:05,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 00:55:05,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 00:55:05,369 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-03-31 00:55:05,370 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 00:55:05,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821259195] [2023-03-31 00:55:05,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821259195] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 00:55:05,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 00:55:05,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2023-03-31 00:55:05,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873121821] [2023-03-31 00:55:05,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 00:55:05,371 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2023-03-31 00:55:05,371 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 00:55:05,372 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2023-03-31 00:55:05,372 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=229, Unknown=0, NotChecked=0, Total=272 [2023-03-31 00:55:05,372 INFO L87 Difference]: Start difference. First operand 1421 states and 2297 transitions. Second operand has 17 states, 17 states have (on average 4.705882352941177) internal successors, (80), 10 states have internal predecessors, (80), 5 states have call successors, (25), 8 states have call predecessors, (25), 6 states have return successors, (21), 4 states have call predecessors, (21), 5 states have call successors, (21)