./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c3fed411 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c --- Real Ultimate output --- This is Ultimate 0.2.2-tmp.no-commuhash-c3fed41 [2021-12-16 00:38:11,634 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-16 00:38:11,636 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-16 00:38:11,685 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-16 00:38:11,686 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-16 00:38:11,687 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-16 00:38:11,688 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-16 00:38:11,690 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-16 00:38:11,691 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-16 00:38:11,692 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-16 00:38:11,693 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-16 00:38:11,694 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-16 00:38:11,695 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-16 00:38:11,698 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-16 00:38:11,700 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-16 00:38:11,701 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-16 00:38:11,703 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-16 00:38:11,704 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-16 00:38:11,705 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-16 00:38:11,709 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-16 00:38:11,712 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-16 00:38:11,713 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-16 00:38:11,714 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-16 00:38:11,715 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-16 00:38:11,719 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-16 00:38:11,719 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-16 00:38:11,720 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-16 00:38:11,723 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-16 00:38:11,725 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-16 00:38:11,726 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-16 00:38:11,726 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-16 00:38:11,727 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-16 00:38:11,728 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-16 00:38:11,729 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-16 00:38:11,730 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-16 00:38:11,731 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-16 00:38:11,732 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-16 00:38:11,732 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-16 00:38:11,732 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-16 00:38:11,733 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-16 00:38:11,733 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-16 00:38:11,734 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-16 00:38:11,766 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-16 00:38:11,767 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-16 00:38:11,767 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-16 00:38:11,768 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-16 00:38:11,769 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-16 00:38:11,769 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-16 00:38:11,769 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-16 00:38:11,770 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-16 00:38:11,770 INFO L138 SettingsManager]: * Use SBE=true [2021-12-16 00:38:11,770 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-16 00:38:11,771 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-16 00:38:11,771 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-16 00:38:11,771 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-16 00:38:11,771 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-16 00:38:11,772 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-16 00:38:11,772 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-16 00:38:11,772 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-16 00:38:11,772 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-16 00:38:11,772 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-16 00:38:11,773 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-16 00:38:11,773 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-16 00:38:11,773 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-16 00:38:11,773 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-16 00:38:11,773 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-16 00:38:11,774 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:38:11,774 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-16 00:38:11,774 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-16 00:38:11,774 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-16 00:38:11,774 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-16 00:38:11,775 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-16 00:38:11,775 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-16 00:38:11,775 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-16 00:38:11,775 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-16 00:38:11,776 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-16 00:38:11,776 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 8ed4163e8f042a84d9cdccd4fee3ee0ba89fdce83cd991779acec4a51d9a650c [2021-12-16 00:38:12,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-16 00:38:12,024 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-16 00:38:12,026 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-16 00:38:12,027 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-16 00:38:12,028 INFO L275 PluginConnector]: CDTParser initialized [2021-12-16 00:38:12,029 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-12-16 00:38:12,089 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3170fe6/933b139eabea471b8991cce574918a38/FLAG9a61874f9 [2021-12-16 00:38:12,621 INFO L306 CDTParser]: Found 1 translation units. [2021-12-16 00:38:12,622 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/product-lines/elevator_spec14_product03.cil.c [2021-12-16 00:38:12,641 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3170fe6/933b139eabea471b8991cce574918a38/FLAG9a61874f9 [2021-12-16 00:38:12,923 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/6c3170fe6/933b139eabea471b8991cce574918a38 [2021-12-16 00:38:12,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-16 00:38:12,926 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-16 00:38:12,927 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-16 00:38:12,927 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-16 00:38:12,933 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-16 00:38:12,934 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:38:12" (1/1) ... [2021-12-16 00:38:12,935 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7ff225f0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:12, skipping insertion in model container [2021-12-16 00:38:12,936 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 16.12 12:38:12" (1/1) ... [2021-12-16 00:38:12,941 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-16 00:38:13,013 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-16 00:38:13,440 WARN L230 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_spec14_product03.cil.c[68958,68971] [2021-12-16 00:38:13,444 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:38:13,456 INFO L203 MainTranslator]: Completed pre-run [2021-12-16 00:38:13,584 WARN L230 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_spec14_product03.cil.c[68958,68971] [2021-12-16 00:38:13,585 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-16 00:38:13,607 INFO L208 MainTranslator]: Completed translation [2021-12-16 00:38:13,608 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13 WrapperNode [2021-12-16 00:38:13,608 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-16 00:38:13,609 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-16 00:38:13,609 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-16 00:38:13,609 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-16 00:38:13,615 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,650 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,682 INFO L137 Inliner]: procedures = 89, calls = 329, calls flagged for inlining = 24, calls inlined = 21, statements flattened = 1003 [2021-12-16 00:38:13,682 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-16 00:38:13,683 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-16 00:38:13,683 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-16 00:38:13,683 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-16 00:38:13,690 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,691 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,695 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,695 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,709 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,718 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,721 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,728 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-16 00:38:13,729 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-16 00:38:13,729 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-16 00:38:13,729 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-16 00:38:13,748 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (1/1) ... [2021-12-16 00:38:13,753 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-16 00:38:13,781 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:38:13,796 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) [2021-12-16 00:38:13,822 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 [2021-12-16 00:38:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-16 00:38:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure bigMacCall [2021-12-16 00:38:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure bigMacCall [2021-12-16 00:38:13,844 INFO L130 BoogieDeclarations]: Found specification of procedure enterElevator [2021-12-16 00:38:13,844 INFO L138 BoogieDeclarations]: Found implementation of procedure enterElevator [2021-12-16 00:38:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure isExecutiveFloorCalling [2021-12-16 00:38:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure isExecutiveFloorCalling [2021-12-16 00:38:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedInDirection [2021-12-16 00:38:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedInDirection [2021-12-16 00:38:13,845 INFO L130 BoogieDeclarations]: Found specification of procedure bobCall [2021-12-16 00:38:13,845 INFO L138 BoogieDeclarations]: Found implementation of procedure bobCall [2021-12-16 00:38:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure getReverseHeading [2021-12-16 00:38:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure getReverseHeading [2021-12-16 00:38:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure cleanup [2021-12-16 00:38:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure cleanup [2021-12-16 00:38:13,846 INFO L130 BoogieDeclarations]: Found specification of procedure timeShift [2021-12-16 00:38:13,846 INFO L138 BoogieDeclarations]: Found implementation of procedure timeShift [2021-12-16 00:38:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure isTopFloor [2021-12-16 00:38:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isTopFloor [2021-12-16 00:38:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure getDestination [2021-12-16 00:38:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure getDestination [2021-12-16 00:38:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure isBlocked [2021-12-16 00:38:13,847 INFO L138 BoogieDeclarations]: Found implementation of procedure isBlocked [2021-12-16 00:38:13,847 INFO L130 BoogieDeclarations]: Found specification of procedure getCurrentFloorID [2021-12-16 00:38:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure getCurrentFloorID [2021-12-16 00:38:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure resetCallOnFloor [2021-12-16 00:38:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure resetCallOnFloor [2021-12-16 00:38:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure initPersonOnFloor [2021-12-16 00:38:13,848 INFO L138 BoogieDeclarations]: Found implementation of procedure initPersonOnFloor [2021-12-16 00:38:13,848 INFO L130 BoogieDeclarations]: Found specification of procedure removePersonFromFloor [2021-12-16 00:38:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure removePersonFromFloor [2021-12-16 00:38:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure getOrigin [2021-12-16 00:38:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure getOrigin [2021-12-16 00:38:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure continueInDirection [2021-12-16 00:38:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure continueInDirection [2021-12-16 00:38:13,849 INFO L130 BoogieDeclarations]: Found specification of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-12-16 00:38:13,849 INFO L138 BoogieDeclarations]: Found implementation of procedure stopRequestedAtCurrentFloor__wrappee__base [2021-12-16 00:38:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-16 00:38:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure pressInLiftFloorButton [2021-12-16 00:38:13,850 INFO L138 BoogieDeclarations]: Found implementation of procedure pressInLiftFloorButton [2021-12-16 00:38:13,850 INFO L130 BoogieDeclarations]: Found specification of procedure leaveElevator [2021-12-16 00:38:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure leaveElevator [2021-12-16 00:38:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure isPersonOnFloor [2021-12-16 00:38:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure isPersonOnFloor [2021-12-16 00:38:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-16 00:38:13,851 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-16 00:38:13,851 INFO L130 BoogieDeclarations]: Found specification of procedure isFloorCalling [2021-12-16 00:38:13,852 INFO L138 BoogieDeclarations]: Found implementation of procedure isFloorCalling [2021-12-16 00:38:14,051 INFO L236 CfgBuilder]: Building ICFG [2021-12-16 00:38:14,053 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-16 00:38:14,888 INFO L277 CfgBuilder]: Performing block encoding [2021-12-16 00:38:14,899 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-16 00:38:14,904 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-12-16 00:38:14,907 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:38:14 BoogieIcfgContainer [2021-12-16 00:38:14,907 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-16 00:38:14,909 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-16 00:38:14,909 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-16 00:38:14,912 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-16 00:38:14,912 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 16.12 12:38:12" (1/3) ... [2021-12-16 00:38:14,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f319c10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:38:14, skipping insertion in model container [2021-12-16 00:38:14,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 16.12 12:38:13" (2/3) ... [2021-12-16 00:38:14,913 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7f319c10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.12 12:38:14, skipping insertion in model container [2021-12-16 00:38:14,913 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.12 12:38:14" (3/3) ... [2021-12-16 00:38:14,915 INFO L111 eAbstractionObserver]: Analyzing ICFG elevator_spec14_product03.cil.c [2021-12-16 00:38:14,919 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-16 00:38:14,919 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-12-16 00:38:14,959 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-16 00:38:14,965 INFO L339 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, mLoopAccelerationTechnique=FAST_UPR [2021-12-16 00:38:14,965 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-12-16 00:38:15,002 INFO L276 IsEmpty]: Start isEmpty. Operand has 517 states, 402 states have (on average 1.681592039800995) internal successors, (676), 418 states have internal predecessors, (676), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) [2021-12-16 00:38:15,025 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 102 [2021-12-16 00:38:15,025 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:15,026 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:15,027 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:15,031 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:15,032 INFO L85 PathProgramCache]: Analyzing trace with hash 1965651267, now seen corresponding path program 1 times [2021-12-16 00:38:15,039 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:15,039 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1111564261] [2021-12-16 00:38:15,039 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:15,040 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:15,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:15,496 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:15,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,540 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:15,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2021-12-16 00:38:15,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:15,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 00:38:15,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 00:38:15,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,581 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:15,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:15,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2021-12-16 00:38:15,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:38:15,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:15,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:38:15,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:15,627 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:15,628 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:15,628 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1111564261] [2021-12-16 00:38:15,629 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1111564261] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:15,629 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:15,629 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:15,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635176622] [2021-12-16 00:38:15,632 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:15,637 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:15,639 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:15,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:15,669 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:15,673 INFO L87 Difference]: Start difference. First operand has 517 states, 402 states have (on average 1.681592039800995) internal successors, (676), 418 states have internal predecessors, (676), 91 states have call successors, (91), 22 states have call predecessors, (91), 22 states have return successors, (91), 89 states have call predecessors, (91), 91 states have call successors, (91) Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:19,069 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:19,069 INFO L93 Difference]: Finished difference Result 1231 states and 2072 transitions. [2021-12-16 00:38:19,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 00:38:19,072 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 101 [2021-12-16 00:38:19,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:19,098 INFO L225 Difference]: With dead ends: 1231 [2021-12-16 00:38:19,101 INFO L226 Difference]: Without dead ends: 710 [2021-12-16 00:38:19,110 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:38:19,114 INFO L933 BasicCegarLoop]: 833 mSDtfsCounter, 1289 mSDsluCounter, 963 mSDsCounter, 0 mSdLazyCounter, 1867 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1336 SdHoareTripleChecker+Valid, 1796 SdHoareTripleChecker+Invalid, 2272 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 1867 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:19,115 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1336 Valid, 1796 Invalid, 2272 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [405 Valid, 1867 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-16 00:38:19,130 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-16 00:38:19,224 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 512. [2021-12-16 00:38:19,226 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 398 states have (on average 1.670854271356784) internal successors, (665), 413 states have internal predecessors, (665), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:19,232 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 846 transitions. [2021-12-16 00:38:19,233 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 846 transitions. Word has length 101 [2021-12-16 00:38:19,233 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:19,233 INFO L470 AbstractCegarLoop]: Abstraction has 512 states and 846 transitions. [2021-12-16 00:38:19,234 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 4 states have internal predecessors, (60), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:19,234 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 846 transitions. [2021-12-16 00:38:19,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 103 [2021-12-16 00:38:19,240 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:19,240 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:19,241 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-16 00:38:19,241 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:19,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:19,242 INFO L85 PathProgramCache]: Analyzing trace with hash -1219828463, now seen corresponding path program 1 times [2021-12-16 00:38:19,242 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:19,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1460721094] [2021-12-16 00:38:19,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:19,242 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:19,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:19,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,387 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:19,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2021-12-16 00:38:19,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,412 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2021-12-16 00:38:19,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:19,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2021-12-16 00:38:19,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 00:38:19,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,430 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:19,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:19,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,442 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2021-12-16 00:38:19,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,447 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:38:19,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:19,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,453 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2021-12-16 00:38:19,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:19,456 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:19,456 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:19,456 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1460721094] [2021-12-16 00:38:19,457 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1460721094] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:19,457 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:19,457 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:19,457 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205435206] [2021-12-16 00:38:19,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:19,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:19,459 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:19,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:19,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:19,460 INFO L87 Difference]: Start difference. First operand 512 states and 846 transitions. Second operand has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:22,447 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:22,447 INFO L93 Difference]: Finished difference Result 1205 states and 1999 transitions. [2021-12-16 00:38:22,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:38:22,448 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 102 [2021-12-16 00:38:22,448 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:22,454 INFO L225 Difference]: With dead ends: 1205 [2021-12-16 00:38:22,454 INFO L226 Difference]: Without dead ends: 710 [2021-12-16 00:38:22,456 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:38:22,457 INFO L933 BasicCegarLoop]: 841 mSDtfsCounter, 1253 mSDsluCounter, 956 mSDsCounter, 0 mSdLazyCounter, 1858 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1300 SdHoareTripleChecker+Valid, 1797 SdHoareTripleChecker+Invalid, 2262 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1858 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:22,458 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1300 Valid, 1797 Invalid, 2262 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1858 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-16 00:38:22,459 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-16 00:38:22,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 512. [2021-12-16 00:38:22,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 398 states have (on average 1.6683417085427135) internal successors, (664), 413 states have internal predecessors, (664), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:22,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 845 transitions. [2021-12-16 00:38:22,508 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 845 transitions. Word has length 102 [2021-12-16 00:38:22,508 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:22,509 INFO L470 AbstractCegarLoop]: Abstraction has 512 states and 845 transitions. [2021-12-16 00:38:22,509 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.166666666666666) internal successors, (61), 4 states have internal predecessors, (61), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:22,509 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 845 transitions. [2021-12-16 00:38:22,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2021-12-16 00:38:22,512 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:22,512 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:22,513 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-16 00:38:22,513 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:22,513 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:22,513 INFO L85 PathProgramCache]: Analyzing trace with hash -1726293121, now seen corresponding path program 1 times [2021-12-16 00:38:22,514 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:22,514 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439901126] [2021-12-16 00:38:22,514 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:22,514 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:22,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:22,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,657 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:22,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,671 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2021-12-16 00:38:22,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2021-12-16 00:38:22,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,684 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:22,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2021-12-16 00:38:22,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 00:38:22,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:22,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,701 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:22,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2021-12-16 00:38:22,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:38:22,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:22,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,730 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:38:22,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:22,734 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:22,734 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:22,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439901126] [2021-12-16 00:38:22,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439901126] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:22,735 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:22,736 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:22,736 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [211284866] [2021-12-16 00:38:22,737 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:22,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:22,738 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:22,738 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:22,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:22,739 INFO L87 Difference]: Start difference. First operand 512 states and 845 transitions. Second operand has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:25,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:25,529 INFO L93 Difference]: Finished difference Result 1205 states and 1998 transitions. [2021-12-16 00:38:25,529 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:38:25,529 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 103 [2021-12-16 00:38:25,530 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:25,534 INFO L225 Difference]: With dead ends: 1205 [2021-12-16 00:38:25,535 INFO L226 Difference]: Without dead ends: 710 [2021-12-16 00:38:25,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:38:25,538 INFO L933 BasicCegarLoop]: 817 mSDtfsCounter, 1269 mSDsluCounter, 908 mSDsCounter, 0 mSdLazyCounter, 1856 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1316 SdHoareTripleChecker+Valid, 1725 SdHoareTripleChecker+Invalid, 2260 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:25,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1316 Valid, 1725 Invalid, 2260 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1856 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-16 00:38:25,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-16 00:38:25,578 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 512. [2021-12-16 00:38:25,579 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 398 states have (on average 1.6658291457286432) internal successors, (663), 413 states have internal predecessors, (663), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:25,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 844 transitions. [2021-12-16 00:38:25,583 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 844 transitions. Word has length 103 [2021-12-16 00:38:25,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:25,583 INFO L470 AbstractCegarLoop]: Abstraction has 512 states and 844 transitions. [2021-12-16 00:38:25,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.333333333333334) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:25,584 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 844 transitions. [2021-12-16 00:38:25,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 105 [2021-12-16 00:38:25,586 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:25,586 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:25,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-16 00:38:25,587 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:25,587 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:25,588 INFO L85 PathProgramCache]: Analyzing trace with hash -787669171, now seen corresponding path program 1 times [2021-12-16 00:38:25,588 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:25,588 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727132414] [2021-12-16 00:38:25,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:25,588 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:25,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:25,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:25,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,705 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2021-12-16 00:38:25,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2021-12-16 00:38:25,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:25,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2021-12-16 00:38:25,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 00:38:25,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:25,732 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:25,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,745 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2021-12-16 00:38:25,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:38:25,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:25,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,759 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 94 [2021-12-16 00:38:25,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:25,762 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:25,762 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727132414] [2021-12-16 00:38:25,763 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727132414] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:25,763 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:25,763 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:25,763 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047647527] [2021-12-16 00:38:25,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:25,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:25,764 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:25,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:25,764 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:25,765 INFO L87 Difference]: Start difference. First operand 512 states and 844 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:28,317 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:28,317 INFO L93 Difference]: Finished difference Result 1205 states and 1997 transitions. [2021-12-16 00:38:28,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:38:28,317 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 104 [2021-12-16 00:38:28,318 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:28,321 INFO L225 Difference]: With dead ends: 1205 [2021-12-16 00:38:28,322 INFO L226 Difference]: Without dead ends: 710 [2021-12-16 00:38:28,324 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:38:28,325 INFO L933 BasicCegarLoop]: 824 mSDtfsCounter, 1259 mSDsluCounter, 921 mSDsCounter, 0 mSdLazyCounter, 1850 mSolverCounterSat, 405 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1306 SdHoareTripleChecker+Valid, 1745 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 405 IncrementalHoareTripleChecker+Valid, 1850 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:28,325 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1306 Valid, 1745 Invalid, 2255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [405 Valid, 1850 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-16 00:38:28,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-16 00:38:28,362 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 512. [2021-12-16 00:38:28,363 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 398 states have (on average 1.6633165829145728) internal successors, (662), 413 states have internal predecessors, (662), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:28,367 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 843 transitions. [2021-12-16 00:38:28,367 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 843 transitions. Word has length 104 [2021-12-16 00:38:28,368 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:28,368 INFO L470 AbstractCegarLoop]: Abstraction has 512 states and 843 transitions. [2021-12-16 00:38:28,368 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 4 states have internal predecessors, (63), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:28,368 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 843 transitions. [2021-12-16 00:38:28,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 106 [2021-12-16 00:38:28,371 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:28,371 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:28,371 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-16 00:38:28,371 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:28,372 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:28,372 INFO L85 PathProgramCache]: Analyzing trace with hash 1999028667, now seen corresponding path program 1 times [2021-12-16 00:38:28,372 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:28,372 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221902901] [2021-12-16 00:38:28,372 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:28,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:28,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,463 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:28,470 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:28,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,491 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2021-12-16 00:38:28,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2021-12-16 00:38:28,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:28,499 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,504 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2021-12-16 00:38:28,505 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 00:38:28,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:28,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,516 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:28,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,524 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 75 [2021-12-16 00:38:28,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:38:28,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,541 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:28,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2021-12-16 00:38:28,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:28,547 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:28,547 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:28,547 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221902901] [2021-12-16 00:38:28,548 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221902901] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:28,548 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:28,548 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:28,548 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [976997024] [2021-12-16 00:38:28,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:28,550 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:28,550 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:28,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:28,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:28,551 INFO L87 Difference]: Start difference. First operand 512 states and 843 transitions. Second operand has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:31,022 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:31,023 INFO L93 Difference]: Finished difference Result 1205 states and 1996 transitions. [2021-12-16 00:38:31,024 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-16 00:38:31,024 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 105 [2021-12-16 00:38:31,024 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:31,028 INFO L225 Difference]: With dead ends: 1205 [2021-12-16 00:38:31,028 INFO L226 Difference]: Without dead ends: 710 [2021-12-16 00:38:31,031 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 34 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2021-12-16 00:38:31,032 INFO L933 BasicCegarLoop]: 818 mSDtfsCounter, 1260 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 1851 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1307 SdHoareTripleChecker+Valid, 1727 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 1851 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:31,032 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1307 Valid, 1727 Invalid, 2255 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 1851 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-16 00:38:31,033 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 710 states. [2021-12-16 00:38:31,086 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 710 to 512. [2021-12-16 00:38:31,087 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 512 states, 398 states have (on average 1.6608040201005025) internal successors, (661), 413 states have internal predecessors, (661), 91 states have call successors, (91), 23 states have call predecessors, (91), 22 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:31,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 512 states to 512 states and 842 transitions. [2021-12-16 00:38:31,091 INFO L78 Accepts]: Start accepts. Automaton has 512 states and 842 transitions. Word has length 105 [2021-12-16 00:38:31,091 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:31,092 INFO L470 AbstractCegarLoop]: Abstraction has 512 states and 842 transitions. [2021-12-16 00:38:31,092 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.666666666666666) internal successors, (64), 4 states have internal predecessors, (64), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:31,092 INFO L276 IsEmpty]: Start isEmpty. Operand 512 states and 842 transitions. [2021-12-16 00:38:31,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 107 [2021-12-16 00:38:31,095 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:31,096 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:31,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-16 00:38:31,096 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:31,096 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:31,097 INFO L85 PathProgramCache]: Analyzing trace with hash 1946474889, now seen corresponding path program 1 times [2021-12-16 00:38:31,097 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:31,097 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366047084] [2021-12-16 00:38:31,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:31,097 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:31,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:31,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,242 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:31,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,245 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:31,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 34 [2021-12-16 00:38:31,272 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:31,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 46 [2021-12-16 00:38:31,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2021-12-16 00:38:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:31,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:31,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2021-12-16 00:38:31,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2021-12-16 00:38:31,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,306 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:31,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 96 [2021-12-16 00:38:31,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:31,310 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:31,310 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:31,310 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366047084] [2021-12-16 00:38:31,310 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366047084] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:31,310 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:31,311 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:38:31,311 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251893133] [2021-12-16 00:38:31,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:31,311 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:38:31,311 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:31,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:38:31,312 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:38:31,312 INFO L87 Difference]: Start difference. First operand 512 states and 842 transitions. Second operand has 8 states, 8 states have (on average 8.125) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:34,220 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:34,220 INFO L93 Difference]: Finished difference Result 1230 states and 2040 transitions. [2021-12-16 00:38:34,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-12-16 00:38:34,221 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 106 [2021-12-16 00:38:34,221 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:34,225 INFO L225 Difference]: With dead ends: 1230 [2021-12-16 00:38:34,225 INFO L226 Difference]: Without dead ends: 739 [2021-12-16 00:38:34,228 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 42 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=55, Invalid=155, Unknown=0, NotChecked=0, Total=210 [2021-12-16 00:38:34,229 INFO L933 BasicCegarLoop]: 779 mSDtfsCounter, 1335 mSDsluCounter, 1598 mSDsCounter, 0 mSdLazyCounter, 3270 mSolverCounterSat, 493 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1382 SdHoareTripleChecker+Valid, 2377 SdHoareTripleChecker+Invalid, 3763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3270 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:34,229 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1382 Valid, 2377 Invalid, 3763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [493 Valid, 3270 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-16 00:38:34,231 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2021-12-16 00:38:34,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 532. [2021-12-16 00:38:34,279 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 417 states have (on average 1.6546762589928057) internal successors, (690), 432 states have internal predecessors, (690), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:34,282 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 871 transitions. [2021-12-16 00:38:34,282 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 871 transitions. Word has length 106 [2021-12-16 00:38:34,283 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:34,283 INFO L470 AbstractCegarLoop]: Abstraction has 532 states and 871 transitions. [2021-12-16 00:38:34,283 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.125) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:34,283 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 871 transitions. [2021-12-16 00:38:34,286 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 108 [2021-12-16 00:38:34,286 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:34,286 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:34,287 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-16 00:38:34,287 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:34,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:34,287 INFO L85 PathProgramCache]: Analyzing trace with hash 1387162050, now seen corresponding path program 1 times [2021-12-16 00:38:34,287 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:34,288 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1381629916] [2021-12-16 00:38:34,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:34,288 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:34,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,424 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:34,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,436 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,439 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:34,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2021-12-16 00:38:34,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,459 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:34,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2021-12-16 00:38:34,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2021-12-16 00:38:34,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:34,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:34,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,479 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2021-12-16 00:38:34,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:38:34,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:34,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,487 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2021-12-16 00:38:34,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:34,490 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:34,490 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:34,490 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1381629916] [2021-12-16 00:38:34,490 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1381629916] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:34,490 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:34,490 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:38:34,491 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567404299] [2021-12-16 00:38:34,491 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:34,491 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:38:34,491 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:34,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:38:34,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:38:34,492 INFO L87 Difference]: Start difference. First operand 532 states and 871 transitions. Second operand has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:37,421 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:37,422 INFO L93 Difference]: Finished difference Result 1214 states and 1991 transitions. [2021-12-16 00:38:37,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:38:37,422 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 107 [2021-12-16 00:38:37,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:37,427 INFO L225 Difference]: With dead ends: 1214 [2021-12-16 00:38:37,427 INFO L226 Difference]: Without dead ends: 739 [2021-12-16 00:38:37,429 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:37,430 INFO L933 BasicCegarLoop]: 760 mSDtfsCounter, 1304 mSDsluCounter, 1562 mSDsCounter, 0 mSdLazyCounter, 3241 mSolverCounterSat, 486 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1351 SdHoareTripleChecker+Valid, 2322 SdHoareTripleChecker+Invalid, 3727 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 486 IncrementalHoareTripleChecker+Valid, 3241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:37,431 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1351 Valid, 2322 Invalid, 3727 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [486 Valid, 3241 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-16 00:38:37,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2021-12-16 00:38:37,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 532. [2021-12-16 00:38:37,469 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 417 states have (on average 1.6426858513189448) internal successors, (685), 432 states have internal predecessors, (685), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:37,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 866 transitions. [2021-12-16 00:38:37,472 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 866 transitions. Word has length 107 [2021-12-16 00:38:37,473 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:37,473 INFO L470 AbstractCegarLoop]: Abstraction has 532 states and 866 transitions. [2021-12-16 00:38:37,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.25) internal successors, (66), 6 states have internal predecessors, (66), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:37,473 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 866 transitions. [2021-12-16 00:38:37,475 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 109 [2021-12-16 00:38:37,476 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:37,476 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:37,476 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-16 00:38:37,476 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:37,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:37,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1901977234, now seen corresponding path program 1 times [2021-12-16 00:38:37,477 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:37,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087342470] [2021-12-16 00:38:37,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:37,477 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:37,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,595 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:37,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,606 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:37,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:37,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,632 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2021-12-16 00:38:37,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:37,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,639 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2021-12-16 00:38:37,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2021-12-16 00:38:37,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,648 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:37,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:37,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2021-12-16 00:38:37,662 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,664 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2021-12-16 00:38:37,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,666 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:37,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2021-12-16 00:38:37,669 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:37,671 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:37,671 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:37,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087342470] [2021-12-16 00:38:37,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087342470] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:37,672 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:37,672 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:38:37,672 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [803629922] [2021-12-16 00:38:37,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:37,672 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:38:37,672 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:37,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:38:37,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:38:37,673 INFO L87 Difference]: Start difference. First operand 532 states and 866 transitions. Second operand has 8 states, 8 states have (on average 8.375) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:40,560 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:40,561 INFO L93 Difference]: Finished difference Result 1214 states and 1986 transitions. [2021-12-16 00:38:40,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:38:40,561 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 108 [2021-12-16 00:38:40,561 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:40,565 INFO L225 Difference]: With dead ends: 1214 [2021-12-16 00:38:40,565 INFO L226 Difference]: Without dead ends: 739 [2021-12-16 00:38:40,568 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:40,568 INFO L933 BasicCegarLoop]: 778 mSDtfsCounter, 1286 mSDsluCounter, 1635 mSDsCounter, 0 mSdLazyCounter, 3225 mSolverCounterSat, 474 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1333 SdHoareTripleChecker+Valid, 2413 SdHoareTripleChecker+Invalid, 3699 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 474 IncrementalHoareTripleChecker+Valid, 3225 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:40,569 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1333 Valid, 2413 Invalid, 3699 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [474 Valid, 3225 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-16 00:38:40,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2021-12-16 00:38:40,606 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 532. [2021-12-16 00:38:40,607 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 417 states have (on average 1.630695443645084) internal successors, (680), 432 states have internal predecessors, (680), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:40,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 861 transitions. [2021-12-16 00:38:40,609 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 861 transitions. Word has length 108 [2021-12-16 00:38:40,610 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:40,610 INFO L470 AbstractCegarLoop]: Abstraction has 532 states and 861 transitions. [2021-12-16 00:38:40,610 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.375) internal successors, (67), 6 states have internal predecessors, (67), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:40,610 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 861 transitions. [2021-12-16 00:38:40,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-16 00:38:40,613 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:40,613 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:40,613 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-16 00:38:40,613 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:40,614 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:40,614 INFO L85 PathProgramCache]: Analyzing trace with hash 378576903, now seen corresponding path program 1 times [2021-12-16 00:38:40,614 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:40,614 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1708224101] [2021-12-16 00:38:40,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:40,615 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:40,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:40,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:40,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:40,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 00:38:40,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:40,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 00:38:40,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:38:40,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,766 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:40,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:40,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:38:40,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,779 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:38:40,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:40,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,783 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:38:40,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:40,786 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:40,786 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:40,786 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1708224101] [2021-12-16 00:38:40,786 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1708224101] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:40,786 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:40,786 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:38:40,787 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116328257] [2021-12-16 00:38:40,787 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:40,787 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:38:40,787 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:40,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:38:40,788 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:38:40,788 INFO L87 Difference]: Start difference. First operand 532 states and 861 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:43,642 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:43,642 INFO L93 Difference]: Finished difference Result 1214 states and 1981 transitions. [2021-12-16 00:38:43,642 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:38:43,643 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2021-12-16 00:38:43,643 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:43,646 INFO L225 Difference]: With dead ends: 1214 [2021-12-16 00:38:43,646 INFO L226 Difference]: Without dead ends: 739 [2021-12-16 00:38:43,648 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:43,649 INFO L933 BasicCegarLoop]: 764 mSDtfsCounter, 1300 mSDsluCounter, 1578 mSDsCounter, 0 mSdLazyCounter, 3199 mSolverCounterSat, 465 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 2342 SdHoareTripleChecker+Invalid, 3664 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 465 IncrementalHoareTripleChecker+Valid, 3199 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:43,649 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1347 Valid, 2342 Invalid, 3664 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [465 Valid, 3199 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2021-12-16 00:38:43,650 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2021-12-16 00:38:43,686 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 532. [2021-12-16 00:38:43,687 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 532 states, 417 states have (on average 1.618705035971223) internal successors, (675), 432 states have internal predecessors, (675), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:43,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 532 states to 532 states and 856 transitions. [2021-12-16 00:38:43,690 INFO L78 Accepts]: Start accepts. Automaton has 532 states and 856 transitions. Word has length 109 [2021-12-16 00:38:43,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:43,690 INFO L470 AbstractCegarLoop]: Abstraction has 532 states and 856 transitions. [2021-12-16 00:38:43,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 6 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:43,691 INFO L276 IsEmpty]: Start isEmpty. Operand 532 states and 856 transitions. [2021-12-16 00:38:43,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2021-12-16 00:38:43,693 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:43,694 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:43,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-16 00:38:43,694 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:43,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:43,694 INFO L85 PathProgramCache]: Analyzing trace with hash 1956894120, now seen corresponding path program 1 times [2021-12-16 00:38:43,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:43,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854867483] [2021-12-16 00:38:43,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:43,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:43,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,784 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:43,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:43,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,817 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:43,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2021-12-16 00:38:43,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:43,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2021-12-16 00:38:43,841 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,842 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2021-12-16 00:38:43,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:43,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:43,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2021-12-16 00:38:43,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2021-12-16 00:38:43,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:43,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2021-12-16 00:38:43,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:43,869 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:43,869 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:43,869 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854867483] [2021-12-16 00:38:43,869 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854867483] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:43,869 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:43,870 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:43,870 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1630178858] [2021-12-16 00:38:43,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:43,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:43,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:43,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:43,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:43,871 INFO L87 Difference]: Start difference. First operand 532 states and 856 transitions. Second operand has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:46,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:46,470 INFO L93 Difference]: Finished difference Result 1241 states and 2015 transitions. [2021-12-16 00:38:46,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 00:38:46,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 109 [2021-12-16 00:38:46,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:46,474 INFO L225 Difference]: With dead ends: 1241 [2021-12-16 00:38:46,474 INFO L226 Difference]: Without dead ends: 772 [2021-12-16 00:38:46,477 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:46,477 INFO L933 BasicCegarLoop]: 779 mSDtfsCounter, 1313 mSDsluCounter, 897 mSDsCounter, 0 mSdLazyCounter, 1786 mSolverCounterSat, 408 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1360 SdHoareTripleChecker+Valid, 1676 SdHoareTripleChecker+Invalid, 2194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 408 IncrementalHoareTripleChecker+Valid, 1786 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:46,477 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1360 Valid, 1676 Invalid, 2194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [408 Valid, 1786 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2021-12-16 00:38:46,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 772 states. [2021-12-16 00:38:46,516 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 772 to 536. [2021-12-16 00:38:46,518 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 421 states have (on average 1.6128266033254157) internal successors, (679), 436 states have internal predecessors, (679), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:46,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 860 transitions. [2021-12-16 00:38:46,520 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 860 transitions. Word has length 109 [2021-12-16 00:38:46,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:46,520 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 860 transitions. [2021-12-16 00:38:46,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.333333333333334) internal successors, (68), 4 states have internal predecessors, (68), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:46,521 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 860 transitions. [2021-12-16 00:38:46,523 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-16 00:38:46,523 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:46,523 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:46,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-16 00:38:46,524 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:46,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:46,524 INFO L85 PathProgramCache]: Analyzing trace with hash -774032045, now seen corresponding path program 1 times [2021-12-16 00:38:46,524 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:46,525 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543583941] [2021-12-16 00:38:46,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:46,525 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:46,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:46,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,647 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:46,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 00:38:46,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,675 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:46,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,677 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 00:38:46,678 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,679 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:38:46,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:46,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:46,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,697 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:38:46,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,700 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:38:46,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:46,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:38:46,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:46,709 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:46,709 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:46,709 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1543583941] [2021-12-16 00:38:46,710 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1543583941] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:46,710 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:46,710 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-12-16 00:38:46,710 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372114664] [2021-12-16 00:38:46,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:46,711 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2021-12-16 00:38:46,711 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:46,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-12-16 00:38:46,712 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2021-12-16 00:38:46,712 INFO L87 Difference]: Start difference. First operand 536 states and 860 transitions. Second operand has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:49,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:49,406 INFO L93 Difference]: Finished difference Result 1224 states and 1985 transitions. [2021-12-16 00:38:49,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-16 00:38:49,407 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2021-12-16 00:38:49,408 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:49,411 INFO L225 Difference]: With dead ends: 1224 [2021-12-16 00:38:49,411 INFO L226 Difference]: Without dead ends: 745 [2021-12-16 00:38:49,414 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:49,414 INFO L933 BasicCegarLoop]: 761 mSDtfsCounter, 1300 mSDsluCounter, 1565 mSDsCounter, 0 mSdLazyCounter, 3161 mSolverCounterSat, 457 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1347 SdHoareTripleChecker+Valid, 2326 SdHoareTripleChecker+Invalid, 3618 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 457 IncrementalHoareTripleChecker+Valid, 3161 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:49,415 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1347 Valid, 2326 Invalid, 3618 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [457 Valid, 3161 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2021-12-16 00:38:49,416 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 745 states. [2021-12-16 00:38:49,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 745 to 536. [2021-12-16 00:38:49,456 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 536 states, 421 states have (on average 1.6009501187648456) internal successors, (674), 436 states have internal predecessors, (674), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:49,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 536 states to 536 states and 855 transitions. [2021-12-16 00:38:49,458 INFO L78 Accepts]: Start accepts. Automaton has 536 states and 855 transitions. Word has length 110 [2021-12-16 00:38:49,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:49,459 INFO L470 AbstractCegarLoop]: Abstraction has 536 states and 855 transitions. [2021-12-16 00:38:49,459 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.625) internal successors, (69), 6 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:49,459 INFO L276 IsEmpty]: Start isEmpty. Operand 536 states and 855 transitions. [2021-12-16 00:38:49,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 111 [2021-12-16 00:38:49,461 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:49,462 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:49,462 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-16 00:38:49,462 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:49,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:49,462 INFO L85 PathProgramCache]: Analyzing trace with hash 25192784, now seen corresponding path program 1 times [2021-12-16 00:38:49,463 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:49,463 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1380802367] [2021-12-16 00:38:49,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:49,463 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:49,476 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:49,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:49,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:49,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,600 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2021-12-16 00:38:49,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:49,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2021-12-16 00:38:49,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,607 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2021-12-16 00:38:49,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,611 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:49,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:49,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,621 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2021-12-16 00:38:49,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2021-12-16 00:38:49,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:49,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,628 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2021-12-16 00:38:49,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:49,630 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:49,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:49,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1380802367] [2021-12-16 00:38:49,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1380802367] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:49,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:49,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:49,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1665953299] [2021-12-16 00:38:49,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:49,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:49,631 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:49,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:49,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:49,632 INFO L87 Difference]: Start difference. First operand 536 states and 855 transitions. Second operand has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:52,114 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:52,115 INFO L93 Difference]: Finished difference Result 1249 states and 2014 transitions. [2021-12-16 00:38:52,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 00:38:52,115 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 110 [2021-12-16 00:38:52,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:52,118 INFO L225 Difference]: With dead ends: 1249 [2021-12-16 00:38:52,118 INFO L226 Difference]: Without dead ends: 778 [2021-12-16 00:38:52,120 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:52,121 INFO L933 BasicCegarLoop]: 773 mSDtfsCounter, 1320 mSDsluCounter, 902 mSDsCounter, 0 mSdLazyCounter, 1757 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1367 SdHoareTripleChecker+Valid, 1675 SdHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 1757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:52,121 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1367 Valid, 1675 Invalid, 2164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 1757 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2021-12-16 00:38:52,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 778 states. [2021-12-16 00:38:52,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 778 to 542. [2021-12-16 00:38:52,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 427 states have (on average 1.5925058548009368) internal successors, (680), 442 states have internal predecessors, (680), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:38:52,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 861 transitions. [2021-12-16 00:38:52,164 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 861 transitions. Word has length 110 [2021-12-16 00:38:52,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:52,164 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 861 transitions. [2021-12-16 00:38:52,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.5) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:52,164 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 861 transitions. [2021-12-16 00:38:52,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-16 00:38:52,167 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:52,167 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:52,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-12-16 00:38:52,168 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:52,168 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:52,168 INFO L85 PathProgramCache]: Analyzing trace with hash -980514228, now seen corresponding path program 1 times [2021-12-16 00:38:52,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:52,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921734503] [2021-12-16 00:38:52,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:52,169 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:52,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:52,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:52,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:52,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 00:38:52,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,346 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:52,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 00:38:52,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 00:38:52,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,359 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:52,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,367 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:52,368 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:38:52,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:38:52,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,384 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:52,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,385 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:38:52,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:52,387 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:52,388 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:52,388 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921734503] [2021-12-16 00:38:52,388 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1921734503] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:52,388 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:52,388 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-12-16 00:38:52,388 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850494237] [2021-12-16 00:38:52,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:52,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2021-12-16 00:38:52,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:52,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-12-16 00:38:52,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2021-12-16 00:38:52,390 INFO L87 Difference]: Start difference. First operand 542 states and 861 transitions. Second operand has 11 states, 10 states have (on average 7.0) internal successors, (70), 8 states have internal predecessors, (70), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-16 00:38:56,108 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:56,108 INFO L93 Difference]: Finished difference Result 1254 states and 2017 transitions. [2021-12-16 00:38:56,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-12-16 00:38:56,109 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 7.0) internal successors, (70), 8 states have internal predecessors, (70), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 111 [2021-12-16 00:38:56,109 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:56,113 INFO L225 Difference]: With dead ends: 1254 [2021-12-16 00:38:56,113 INFO L226 Difference]: Without dead ends: 783 [2021-12-16 00:38:56,115 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 40 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=77, Invalid=343, Unknown=0, NotChecked=0, Total=420 [2021-12-16 00:38:56,115 INFO L933 BasicCegarLoop]: 811 mSDtfsCounter, 1330 mSDsluCounter, 2812 mSDsCounter, 0 mSdLazyCounter, 5197 mSolverCounterSat, 433 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1377 SdHoareTripleChecker+Valid, 3623 SdHoareTripleChecker+Invalid, 5630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 433 IncrementalHoareTripleChecker+Valid, 5197 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:56,116 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1377 Valid, 3623 Invalid, 5630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [433 Valid, 5197 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2021-12-16 00:38:56,117 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 783 states. [2021-12-16 00:38:56,160 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 783 to 553. [2021-12-16 00:38:56,161 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 553 states, 435 states have (on average 1.5885057471264368) internal successors, (691), 452 states have internal predecessors, (691), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2021-12-16 00:38:56,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 553 states to 553 states and 876 transitions. [2021-12-16 00:38:56,163 INFO L78 Accepts]: Start accepts. Automaton has 553 states and 876 transitions. Word has length 111 [2021-12-16 00:38:56,163 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:56,164 INFO L470 AbstractCegarLoop]: Abstraction has 553 states and 876 transitions. [2021-12-16 00:38:56,164 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 7.0) internal successors, (70), 8 states have internal predecessors, (70), 3 states have call successors, (12), 4 states have call predecessors, (12), 4 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2021-12-16 00:38:56,164 INFO L276 IsEmpty]: Start isEmpty. Operand 553 states and 876 transitions. [2021-12-16 00:38:56,166 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-16 00:38:56,166 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:56,167 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:56,167 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-12-16 00:38:56,167 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:56,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:56,168 INFO L85 PathProgramCache]: Analyzing trace with hash 1922365613, now seen corresponding path program 1 times [2021-12-16 00:38:56,168 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:56,168 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728900024] [2021-12-16 00:38:56,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:56,168 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,256 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:56,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,268 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:56,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:56,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,288 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 00:38:56,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:56,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,297 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 00:38:56,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 00:38:56,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:56,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:56,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,312 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:38:56,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:38:56,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,317 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:56,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:38:56,319 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:56,320 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:56,321 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:56,321 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728900024] [2021-12-16 00:38:56,321 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728900024] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:56,321 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:56,321 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:56,321 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1189838951] [2021-12-16 00:38:56,321 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:56,322 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:56,322 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:56,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:56,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:56,323 INFO L87 Difference]: Start difference. First operand 553 states and 876 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:58,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:38:58,782 INFO L93 Difference]: Finished difference Result 1282 states and 2055 transitions. [2021-12-16 00:38:58,782 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 00:38:58,782 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2021-12-16 00:38:58,782 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:38:58,785 INFO L225 Difference]: With dead ends: 1282 [2021-12-16 00:38:58,786 INFO L226 Difference]: Without dead ends: 805 [2021-12-16 00:38:58,787 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:38:58,788 INFO L933 BasicCegarLoop]: 778 mSDtfsCounter, 1314 mSDsluCounter, 909 mSDsCounter, 0 mSdLazyCounter, 1755 mSolverCounterSat, 409 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1361 SdHoareTripleChecker+Valid, 1687 SdHoareTripleChecker+Invalid, 2164 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 409 IncrementalHoareTripleChecker+Valid, 1755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:38:58,788 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1361 Valid, 1687 Invalid, 2164 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [409 Valid, 1755 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 00:38:58,789 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 805 states. [2021-12-16 00:38:58,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 805 to 561. [2021-12-16 00:38:58,833 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 561 states, 443 states have (on average 1.5756207674943568) internal successors, (698), 460 states have internal predecessors, (698), 92 states have call successors, (92), 24 states have call predecessors, (92), 25 states have return successors, (93), 89 states have call predecessors, (93), 91 states have call successors, (93) [2021-12-16 00:38:58,835 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 561 states to 561 states and 883 transitions. [2021-12-16 00:38:58,836 INFO L78 Accepts]: Start accepts. Automaton has 561 states and 883 transitions. Word has length 111 [2021-12-16 00:38:58,836 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:38:58,836 INFO L470 AbstractCegarLoop]: Abstraction has 561 states and 883 transitions. [2021-12-16 00:38:58,836 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:38:58,836 INFO L276 IsEmpty]: Start isEmpty. Operand 561 states and 883 transitions. [2021-12-16 00:38:58,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 112 [2021-12-16 00:38:58,839 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:38:58,839 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:38:58,839 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-12-16 00:38:58,839 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:38:58,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:38:58,840 INFO L85 PathProgramCache]: Analyzing trace with hash -304821619, now seen corresponding path program 1 times [2021-12-16 00:38:58,840 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:38:58,840 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599895678] [2021-12-16 00:38:58,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:38:58,840 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:38:58,852 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:38:58,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,934 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:58,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,944 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:38:58,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2021-12-16 00:38:58,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:58,951 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2021-12-16 00:38:58,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 60 [2021-12-16 00:38:58,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:58,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,960 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:58,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 81 [2021-12-16 00:38:58,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 89 [2021-12-16 00:38:58,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:38:58,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,972 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 101 [2021-12-16 00:38:58,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:38:58,975 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:38:58,975 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:38:58,975 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599895678] [2021-12-16 00:38:58,975 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1599895678] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:38:58,975 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:38:58,975 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:38:58,976 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [217334628] [2021-12-16 00:38:58,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:38:58,976 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:38:58,976 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:38:58,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:38:58,977 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:38:58,977 INFO L87 Difference]: Start difference. First operand 561 states and 883 transitions. Second operand has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:39:01,384 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:39:01,384 INFO L93 Difference]: Finished difference Result 1320 states and 2093 transitions. [2021-12-16 00:39:01,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-12-16 00:39:01,385 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 111 [2021-12-16 00:39:01,385 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:39:01,388 INFO L225 Difference]: With dead ends: 1320 [2021-12-16 00:39:01,389 INFO L226 Difference]: Without dead ends: 756 [2021-12-16 00:39:01,390 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 27 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=34, Invalid=56, Unknown=0, NotChecked=0, Total=90 [2021-12-16 00:39:01,391 INFO L933 BasicCegarLoop]: 799 mSDtfsCounter, 1237 mSDsluCounter, 914 mSDsCounter, 0 mSdLazyCounter, 1783 mSolverCounterSat, 407 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1284 SdHoareTripleChecker+Valid, 1713 SdHoareTripleChecker+Invalid, 2190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 407 IncrementalHoareTripleChecker+Valid, 1783 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:39:01,391 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1284 Valid, 1713 Invalid, 2190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [407 Valid, 1783 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 00:39:01,393 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 756 states. [2021-12-16 00:39:01,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 756 to 542. [2021-12-16 00:39:01,435 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 542 states, 427 states have (on average 1.5807962529274004) internal successors, (675), 442 states have internal predecessors, (675), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:39:01,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 542 states to 542 states and 856 transitions. [2021-12-16 00:39:01,437 INFO L78 Accepts]: Start accepts. Automaton has 542 states and 856 transitions. Word has length 111 [2021-12-16 00:39:01,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:39:01,438 INFO L470 AbstractCegarLoop]: Abstraction has 542 states and 856 transitions. [2021-12-16 00:39:01,438 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.666666666666666) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (12), 4 states have call predecessors, (12), 3 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:39:01,438 INFO L276 IsEmpty]: Start isEmpty. Operand 542 states and 856 transitions. [2021-12-16 00:39:01,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 113 [2021-12-16 00:39:01,440 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:39:01,441 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:39:01,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-12-16 00:39:01,441 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:39:01,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:39:01,442 INFO L85 PathProgramCache]: Analyzing trace with hash -2039414027, now seen corresponding path program 1 times [2021-12-16 00:39:01,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:39:01,442 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107274356] [2021-12-16 00:39:01,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:39:01,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:39:01,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,528 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:39:01,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,549 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:01,550 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:39:01,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2021-12-16 00:39:01,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:01,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2021-12-16 00:39:01,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2021-12-16 00:39:01,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:01,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:01,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2021-12-16 00:39:01,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 90 [2021-12-16 00:39:01,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:01,589 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 102 [2021-12-16 00:39:01,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:01,592 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 30 trivial. 0 not checked. [2021-12-16 00:39:01,592 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:39:01,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107274356] [2021-12-16 00:39:01,593 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107274356] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:39:01,593 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:39:01,593 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-16 00:39:01,593 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [729012924] [2021-12-16 00:39:01,593 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:39:01,594 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-16 00:39:01,594 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:39:01,594 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-16 00:39:01,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-16 00:39:01,595 INFO L87 Difference]: Start difference. First operand 542 states and 856 transitions. Second operand has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:39:03,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:39:03,981 INFO L93 Difference]: Finished difference Result 1267 states and 2018 transitions. [2021-12-16 00:39:03,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-12-16 00:39:03,981 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 112 [2021-12-16 00:39:03,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:39:03,984 INFO L225 Difference]: With dead ends: 1267 [2021-12-16 00:39:03,984 INFO L226 Difference]: Without dead ends: 789 [2021-12-16 00:39:03,985 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 40 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=54, Invalid=102, Unknown=0, NotChecked=0, Total=156 [2021-12-16 00:39:03,986 INFO L933 BasicCegarLoop]: 765 mSDtfsCounter, 1292 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 1741 mSolverCounterSat, 410 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1339 SdHoareTripleChecker+Valid, 1659 SdHoareTripleChecker+Invalid, 2151 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 410 IncrementalHoareTripleChecker+Valid, 1741 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2021-12-16 00:39:03,986 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1339 Valid, 1659 Invalid, 2151 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [410 Valid, 1741 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2021-12-16 00:39:03,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2021-12-16 00:39:04,022 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 552. [2021-12-16 00:39:04,023 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 552 states, 437 states have (on average 1.5675057208237986) internal successors, (685), 452 states have internal predecessors, (685), 91 states have call successors, (91), 24 states have call predecessors, (91), 23 states have return successors, (90), 88 states have call predecessors, (90), 90 states have call successors, (90) [2021-12-16 00:39:04,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 552 states to 552 states and 866 transitions. [2021-12-16 00:39:04,026 INFO L78 Accepts]: Start accepts. Automaton has 552 states and 866 transitions. Word has length 112 [2021-12-16 00:39:04,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:39:04,026 INFO L470 AbstractCegarLoop]: Abstraction has 552 states and 866 transitions. [2021-12-16 00:39:04,026 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.833333333333334) internal successors, (71), 4 states have internal predecessors, (71), 2 states have call successors, (12), 4 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2021-12-16 00:39:04,026 INFO L276 IsEmpty]: Start isEmpty. Operand 552 states and 866 transitions. [2021-12-16 00:39:04,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 114 [2021-12-16 00:39:04,029 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:39:04,029 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:39:04,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-12-16 00:39:04,029 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:39:04,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:39:04,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1135066562, now seen corresponding path program 1 times [2021-12-16 00:39:04,030 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:39:04,030 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176557623] [2021-12-16 00:39:04,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:39:04,030 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:39:04,045 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,142 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:39:04,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,202 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:04,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,215 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:39:04,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 00:39:04,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:04,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 53 [2021-12-16 00:39:04,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 62 [2021-12-16 00:39:04,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,278 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:04,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:04,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,304 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2021-12-16 00:39:04,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,307 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 91 [2021-12-16 00:39:04,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:04,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,311 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2021-12-16 00:39:04,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,314 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2021-12-16 00:39:04,314 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:39:04,314 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176557623] [2021-12-16 00:39:04,315 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176557623] provided 0 perfect and 1 imperfect interpolant sequences [2021-12-16 00:39:04,315 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [129734211] [2021-12-16 00:39:04,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:39:04,315 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-12-16 00:39:04,315 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-16 00:39:04,323 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) [2021-12-16 00:39:04,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-12-16 00:39:04,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:04,551 INFO L263 TraceCheckSpWp]: Trace formula consists of 1209 conjuncts, 4 conjunts are in the unsatisfiable core [2021-12-16 00:39:04,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-12-16 00:39:04,893 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-12-16 00:39:04,894 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-12-16 00:39:04,894 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [129734211] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:39:04,894 INFO L186 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2021-12-16 00:39:04,894 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [12] total 15 [2021-12-16 00:39:04,894 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377154814] [2021-12-16 00:39:04,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:39:04,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:39:04,895 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:39:04,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:39:04,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=177, Unknown=0, NotChecked=0, Total=210 [2021-12-16 00:39:04,896 INFO L87 Difference]: Start difference. First operand 552 states and 866 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:39:05,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-16 00:39:05,366 INFO L93 Difference]: Finished difference Result 1036 states and 1674 transitions. [2021-12-16 00:39:05,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-16 00:39:05,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 113 [2021-12-16 00:39:05,366 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-16 00:39:05,369 INFO L225 Difference]: With dead ends: 1036 [2021-12-16 00:39:05,369 INFO L226 Difference]: Without dead ends: 560 [2021-12-16 00:39:05,372 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 135 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=38, Invalid=202, Unknown=0, NotChecked=0, Total=240 [2021-12-16 00:39:05,372 INFO L933 BasicCegarLoop]: 780 mSDtfsCounter, 773 mSDsluCounter, 1227 mSDsCounter, 0 mSdLazyCounter, 421 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 791 SdHoareTripleChecker+Valid, 2007 SdHoareTripleChecker+Invalid, 436 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 421 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2021-12-16 00:39:05,373 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [791 Valid, 2007 Invalid, 436 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 421 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2021-12-16 00:39:05,374 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 560 states. [2021-12-16 00:39:05,443 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 560 to 560. [2021-12-16 00:39:05,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 560 states, 444 states have (on average 1.5698198198198199) internal successors, (697), 459 states have internal predecessors, (697), 91 states have call successors, (91), 25 states have call predecessors, (91), 24 states have return successors, (91), 88 states have call predecessors, (91), 90 states have call successors, (91) [2021-12-16 00:39:05,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 560 states to 560 states and 879 transitions. [2021-12-16 00:39:05,447 INFO L78 Accepts]: Start accepts. Automaton has 560 states and 879 transitions. Word has length 113 [2021-12-16 00:39:05,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-16 00:39:05,448 INFO L470 AbstractCegarLoop]: Abstraction has 560 states and 879 transitions. [2021-12-16 00:39:05,448 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2021-12-16 00:39:05,448 INFO L276 IsEmpty]: Start isEmpty. Operand 560 states and 879 transitions. [2021-12-16 00:39:05,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 117 [2021-12-16 00:39:05,450 INFO L506 BasicCegarLoop]: Found error trace [2021-12-16 00:39:05,450 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-12-16 00:39:05,478 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-12-16 00:39:05,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-12-16 00:39:05,672 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION === [timeShiftErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-16 00:39:05,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-16 00:39:05,672 INFO L85 PathProgramCache]: Analyzing trace with hash -2061669059, now seen corresponding path program 1 times [2021-12-16 00:39:05,672 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-16 00:39:05,672 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799681814] [2021-12-16 00:39:05,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-16 00:39:05,673 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-16 00:39:05,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2021-12-16 00:39:05,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:05,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2021-12-16 00:39:05,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 41 [2021-12-16 00:39:05,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,806 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:05,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-16 00:39:05,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,810 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 63 [2021-12-16 00:39:05,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:05,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:05,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,823 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 85 [2021-12-16 00:39:05,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2021-12-16 00:39:05,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2021-12-16 00:39:05,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 106 [2021-12-16 00:39:05,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-16 00:39:05,832 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 33 trivial. 0 not checked. [2021-12-16 00:39:05,832 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-16 00:39:05,832 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799681814] [2021-12-16 00:39:05,833 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [799681814] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-16 00:39:05,833 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-16 00:39:05,833 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-16 00:39:05,833 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1737093650] [2021-12-16 00:39:05,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-16 00:39:05,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-16 00:39:05,834 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-16 00:39:05,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-16 00:39:05,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-16 00:39:05,835 INFO L87 Difference]: Start difference. First operand 560 states and 879 transitions. Second operand has 5 states, 5 states have (on average 14.6) internal successors, (73), 3 states have internal predecessors, (73), 3 states have call successors, (12), 4 states have call predecessors, (12), 1 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11)